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Description 

Field of the Invention 



and Manufacturing (RP&M) Systems. RP&M techn.ques .nclude Thermal Stereolrthography ( i>L), 
Modeling (FDM) and other Selective Deposition Modeling (SDM). 
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SZSSim of accurate^forming and p.acing subsequent lamina which "f^^^^S^S p e- 
Figures 1 and 2. 

Attached Appendices and Related Paten ts and Applications 

[0009] Appendix A comprises Tables I to II. and provides details of preferred Thermal Stereolithography materials 
iS^SS^SSfSS^S^^. Patent 5943235 and it was a continuation-in-part of U.S. application 
r001 11 In addition reference is made below to U.S. applications senal Nos. 08/535.772 and 08/W4.4 tr mow aoa 
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object data into support and^ect data for use in a preferred Selective DepositionModeling (SDM) system based on 
SDM/TSL principles. It also describes various data handling, data control, and system control techniques for controlling 
the preferred SDM/TSL system described hereinafter. Some alternative data manipulation techniques and control tech- 
niques are also described for use in SDM systems as well as for use in other RP&M s V stems c DM/TSL 
5 [0014] U S. Patent Application 08/535,772 is concerned with the preferred matenal used by the preferred SDM/TSL 
system described herein. Some alternative materials and methods are also descnbed or ^ jfToi _ 
[0015] U.S. Patent Application No. 08/534,477 describes some particulars of the preferred SDM/TSL system. Some 
alternative configurations are also addressed. . 
r0016] The present invention is broadly concerned with an apparatus and method for bu.ld.ng an object layer-by- 
10 aver by selective deposition of a solidifiable flowable material. As already discussed above, the technology .s known 
and generally referred to as selective deposition modeling (SDM). SDM covers a number of more specific selective 
deposition techniques as discussed above. 

r001 7] Published European Patent Application EP^-0426363 describes an apparatus and method for creating three- 
dimensional objects which implements the above-mentioned FDM technology. In one embodiment matenal Plaining 

15 to the layer being formed is deposited from a head having a single orifice which is moved ,n both X and Y directions 
in accord with data defining the pattern of the layer. The X and Y movements are simultaneously performed. The head 
may also be movable in the T direction normal to the X.Y plane. In another embodiment the head is provided with a 
plurality of dispensing orifices in order to dispense a wide swath of material in a paint brush type of effect 
[0018] EP^-0426363 thus discloses an apparatus and method for building an object layer-by-layer by selective 

20 deposition of a solidifiable flowable material. The apparatus is of the kind comprising: 

a platform for supporting the object as it is being built layer-by-layer, 
a dispenser for dispensing the aforementioned flowable material, 

displacement means for effecting relative movement between the dispenser and the platform, and 
25 control means for controlling the displacement means and the dispenser. 

[0019] The method is of the kind comprising: 

dispensing the aforementioned flowable material from a dispenser for form each layer, 
30 effecting relative movement between the dispenser and the layer(s) previously formed, and 

controlling the relative movement in accord with data representing the pattern of deposition for the layer. 

[0020] In accordance with a first aspect of the invention apparatus of the kind set forth above is characterized in that 
the control means is operable to control relative movement between the dispenser and the platform for the for- 
35 mation of each layer in a first, scanning, direction for the deposition of the flowable material and in a second, .ndexing, 

d,reCt 'the control means includes data storage means for establishing data relative to a plurality of building styles for 
determining the manner in which individual layers are formable, and 

the control means is operable to select building style data for use in controlling the dispensing of the flowable 

40 material to form each layer. ... ... 

[0021] The control means may be arranged to be operable to control formation of the layer to have a higher resolution 
in the first direction than in the second direction. In the apparatus to be described, the dispenser comprises an ink-jet 
type of printhead having a plurality of jet orifices. In the embodiments described below the printhead orifices are se- 
lectively activated. The data controlling this selective action may be stored in a bit map defining pixels for the deposit 

45 " or not of material thereat. . . 

[0022] According to a second aspect of the invention, a method of the kind set forth above is charactenzed by. 

the controlling of the relative movement is effected in a first, scanning, direction for the deposition of flowable 
material and in a second, indexing, direction 
so establishing data relating to a plurality of building styles for determining the manner in which individual layers are 

setectfrlg buHding style data for use in controlling the dispensing of the flowable material to form each layer. 

[0023] Particular embodiments of the invention are the subject of the dependent claims. 
55 [0024] In the embodiments of the invention described below, the selection of building style data is applied to both 
the object being built and to the provision of supports for the object. The provision of supports raises particular problems 

in implementing SDM techniques. i- mi „ M 
[0025] The "lack of working surface" problem mentioned above is illustrated in Figure 1 , wh.ch depicts two laminae 
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iH*ntifi P d with numerals 1 an 2 built on a layer-by-layer basis. As shown, lamina 1 , which is situated on top of lamina 
2 TdoTSg surfaces, which are'show'n with cross-hatch and idenfified wKh numerals 3 and 4. Emptoymg 

MO* app^ach described above, unsolidified material is never deposited in the volumes d.rectly below the down- 
ing su^ are identified with numerals 5 and 6. Thus, with the SDM approach, there ,s noth.ng to prov.de 
5 a wnrkina surface for or to support the two down-facing surfaces. 

[OwT VeveSTmechanismshave been proposed to address this prob.en.but ^^J^^^SS 
completely satisfactory. One such mechanism, .suggested or described ,n U.S. Patent Ho. ^247^08 to Housholder. 
US Patent Nos 4 961.154; 5.031.120; 5.263,130; and 5.386.500. to Pomerantz. et al.; U.S. Paten No. 5,136 515. 
to He^nski U S paten No. 5 141,680. to A.mquist, et al, U.S. Patent No. 5.260.005 Mo Penn; U.S^ Patent No. 
10 5 287 435 to Cohen et al.; U.S. Patent No. 5.362.427. to Mitchell; U.S. Patent No. 5.398,193. to de Angel.s. LLS 
Patent Nos 5 286 573 and 5,301 ,415, to Prinz, et al., involves filling the volumes below down-facng surfaces w,th a 
^SL« from that used to build the object, and presumably easily separable from ,t rneans of 
having aTower melting point, for example). In relation to Figure 1. for example, the volumes ,dent,fied w,th numerals 
5 aTd 6 wo^d be filled with the support materia, prior to the time that the materia, used to form down-facng surfaces 

" ?O02 d 7] 4 ' A^blem with the two materia, (i.e. bui.ding materia, and different support materia.) approach is that it is 
exoensive and cumbersome because of the inefficiencies, heat dissipation requ.rements, Mtorte i 
and co^te associated with handling and delivering the support or second, material. For example, a separate matenal 
handCaSTsptsing mechanism for the support materia, may have to be provided. A.ternative.y, means may have 

20 to be provided to coordinate the handling and delivery of both materials through a single system 

[0028] Another approach, described in U.S. Patent No. 4,999.143, to Hull, et al.; U.S. Patent No^5 216 616, to 
Masters- and U S Patent No. 5.386.500, to Pomerantz. et al., is to build generally spaced support structures .from the 
SlSSlaBM used to build the object. A multitude of problems have occurred with this approach. Afirsl ; problem 
has fnvoted I h lability to make support structures of arbitrary height while simultaneously ensunng that they were 

25 easirseparatot fromThe object. Second, a problem has been encountered regarding the inability to ach.eve easy 
seoaSTetween Object and support structure while simultaneously maintaining an effective work.ng surface for 
the but ing oflnd support of the outward facing surfaces. A third problem involves the inability to accumulate support 
Itmctue 7 Se direction perpendicular to the planes of the cross-sections (e.g. vertical direcfon) at approx.mate.y the 
same rate as that at which the object accumulates. A fourth problem has involved the inability to ensure easy separab.l.ty 

30 Tn^n ma! damage to up-facing surfaces when supports must be placed thereon in order to support down-faong 
LrfarsThereabove which are part of subsequent layers. A fifth issue has involved the des.re to .ncrease system 

ST^o illustrate, the objective of achieving easy separability dictates that the s^ 

contacts the object be kept as small as possible. On the other hand, the objective of accumulatmg a support .n the Z- 
35 Section at a r2te approximating that of object accumulation dictates that the cross-sect 

as large as possible to provide a large area to perimeter ratio thereby m.n.m.z.ng loss of mater a. for bu.ld up in the Z 
2 due to run off spreading, mis-targeting and the like by allowing a large target area to compensate for any 
ZS^XZZ^L* process and to limit the ability of material to spread horizontally instead of bu.ld.ng up 

40 raSr Further, the objective of achieving minimal damage to the down-facing surface dictates that the spacing be- 
En the supports be kept as large as possible in order to minimize the area of contact between the supports and the 
Set On the other hand the objective of providing an effective working surface for the building of the down-facng 
sSSce dictates that the spacing be kept as small as possible. As is apparent, there is a confl.ct .n s.multaneous.y 

^T^Z^e^L^ in Figure 2. in which, compared to Figure 1 , .ike e.ements are referenced with like 
numerals As shown, down-facing surface 3 is supported through columnar supports 7a, 7b, and 7c, wh^e down-facng 
surtS 4 is supported through columnar supports 8a. 8b. 8c. and 8d. Columnar supports 7a. 7b, and 7c are w.dely 
spaced from one another in o'rder to minimize damage to down-facing surface 3. Moreover, they an .each ^configured 
to contact the down-facing surface over a relatively small surface area to enhance separab.l.ty. On the other hand 
beSute oflet small cross-sectiona. surface area, they may not be ab.e to accumulate, in the ™ 
enough to keep up with the rate of growth of the object. Moreover, because of the.r w.de spacmg, they may not be able 
to provide an effective working surface for the building of and support of down-facng surface 3. 
[0032] Columnar supports 8a, 8b, 8c and 8d, by contrast, are more closely spaced together ,n order to prov.de a 
more effecfive working surface for the building and support of down-facing surface 4. Also, each is configured w th a 
Zer surface area to enable them to grown at a rate approximating that of the object. Unfortunately, because of the.r 
closer spacing and larger cross-sectional area, these supports wi.l cause more damage to the down-facng surface 

ToS" What 3? described hereinafter are a number of techniques which may be used alone or in combination 
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S^^^^STST-PI-M to SDM systems wherein the building materfal (e.g. paint or ink) is made 

accompanying drawings, in which: 

Figure 3 Sm, of the Lin (.notional oomponents of tn. preferred Seleotive Deposmon Modehng/Themral 
SSSSKSS'SS: STSSi phn. head Of Figure 3 « different onentatione to .he soanning 
direction; 

Figure 5 is a more detailed drawing of the planarizer of F.gure 3; adiace nt raster lines- 

Figure 6 illustrates the relative spacing between adjacent nozzles on the orifice plate and adjacent raster l.nes, 
Figure 7 illustrates the grid of pixels which defines the data resolution of the system; 
Figure 8 illustrates two perpendicular examples of raster line onentat.on; 
Figure 9 illustrates two examples of deposition propagation in the secondary scann.ng direction 
Figures • 10 a and 10b illustrates two examples of deposition propagation in the ma.n scann.ng d.rect.on. 
Figures 11a and 11b illustrate an example of scan line interlacing; 

F gu es 12a and 12b illustrate an example of drop location interlacing along several scan lines 
Figures 13a and 13b illustrate a further example of drop location interlacing along several scan l.nes, 
Figure 1 4 illustrates a Single pixel checkerboard deposit.on pattern; structure- 
Figure 15 illustrates a 3 x 3 column support pixel pattern forming a preferred support structure. 
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Figures 16a - 16d illustrates several overprinting schemes; 
Fiqures 17a and 17b illustrates a mis-registration problem that can occur when using an overpnnting technique; 
Figure 18 illustrates the resulting deposition regions when the pixels of Figure 1 5 are exposed using an overpnntng 
scheme * 

5 Figure 19 illustrates an alternative pixel pattern for column supports; 

Figure 20 illustrates a Hybrid support structure; 
Figures 21 a and 21 b illustrate arch-type supports; 

Figures 22a-d depict an interlacing embodiment for depositing material during the building of an object; 
Figures 23a-h illustrate a building embodiment which uses horizontal and vertical pixel offsets; 
w Figures 24a-d illustrates a deposition embodiment that reduces risk of bridging between regions separated by a 

Rgures 25a-e illustrates a building technique wherein the object is separated into pieces, built separately and then 
adhered together; 

Figure 26 illustrates a preferred two step raster scanning and indexing pattern; 
15 Figures 27a-27e depict various combinations of working surface and targeting positions; 

Figure 28a depicts a side view of an embodiment of branching supports; 

Figure 28b depicts a side view of another embodiment of branching supports; 

Figures 29a-29e depict a top view of branching layers for an embodiment of branching supports; 

Figures 30a-30m depict a top view of branching layers for another embodiment of branching supports; 
20 Figures 31a-31c depict a top view of branching layers for another embodiment of branching supports; and 

Figures 32a-31d depict a top view of branching layers for another embodiment of branching supports 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 [0038] There will be described building and support techniques aopropriate for use in a Selective Deposition Modeling 
SDM) system. In particular, the preferred SDM system is a Thermal Stereotithography (TSL) system. The descrip ion 
that follows begins with a description of a preferred TSL system. More details of the preferred system, data manipulator, 
techniques, system control techniques, material formulations and properties, and various altamaM ara ^described 
in previously referenced U.S. Patent Application Nos 08/534,813: 08/534,447: 08/535,772; and 08/534.477; and 30 

30 Docket Nos USA. 143, (W097/1 1 835). Further, alternative systems are discussed in a number of the previously men- 
tioned applications and patents, especially those referenced as being directly related to. or applicable to. SDM, TSL 
or Fused Deposition Modeling (FDM). As such, the support structures and build styles described hereinafter should 
be construed as applicable to a variety of SDM, TSL and FDM systems and not limited by the system examples de- 
scribed herein. Furthermore, as noted previously, these support structures and build styles have utility in the other 

f0039] te A h pr 0 eferre S d embodiment of an apparatus for performing SDM/TSL is illustrated in Figure 3. The apparatus 
comprises a dispensing platform 1 8. a dispensing head 9 (e.g. multi orifice ink jet head), wherein the dispensing head 
9 is located on the dispensing platform 18. a planarizer 11 and a part-building platform, 15. The dispensing platform 
1 8 is a horizontal member which is capable of supporting the planarizer 1 1 and the dispensing head 9. The dispensing 
40 platform 1 8 is slidably coupled to an X-stage 1 2 through a coupling member 1 3. The X-stage 1 2 is preferably controlled 
by a control computer or microprocessor (not shown) and controllably moves the dispensing platform 18 back and forth 
in the X-direction, or the main scanning direction. 

[0040] Furthermore, at eitherside of the platform 1 8, fans (not shown) are mounted for blowing air vertically downward 
to help cool the dispensed material 14 and part-building platform 15 such that the desired building temperature .s 

45 maintained. Other suitable mounting schemes for the fans and/or other cooling systems include, but are not limited to 
misting devices for directing vaporizable liquids (e.g. water, alcohol, or solvents) onto the surface of the object, forced 
air cooling devices with fans mounted between the planarizer 11 and the dispensing head 9, and forced air cooling 
devices with stationary or moving fans mounted off the dispensing platform. Cooling systems may .nclude active or 
passive techniques for removing heat which may be computer controlled in combination with temperature sensing 

so devices to maintain the previously dispensed material within the desired building temperature range. Other approaches 
to cooling include, but are not limited to. salting the material with a substance which functions as a black body rad.ator, 
especially at I R frequencies, such that heat is more readily radiated from the object during the building process. Further 
alternative approaches include, but are not limited to, adding a conductive substance to the material every few layers 
adding a solvent to the material, building parts with cooling passages or with an embedded substrate (such as interlaced 

55 wires) for cooling, or building on a glass plate or mylar sheet. 

[0041] Other embodiments for cooling the material or at least maintaining the dispensed material at an appropnate 
temperature, might involve the use of directing a temperature moderating gas (e.g. a cooling gas such as air) at the 
upper surface of the partially formed object, as discussed above, but they may additionally include controlled techniques 



7 



EP 0 852 536 B1 

for moving the coding aiEe^ce. 

and alternate positioning of b.owng ^g^SSSSSS o^e gas ^uis a loss in effective cooling rate, 
may allow the cooling gas to be removed before excessive heating J temperature> or introduced at 

The gas directed at the surface may be introduced m i«UM "J*^ Bering and removing ducts may 
some other appropriate temperature. If appropnate* ^S^^lX^ of fragile structures such as 
allow faster scanning speed than presently allowable ^^^Wonto print head movement thereby 
supports. These ducts might be configured to (^^^^^aSS The blowing or sucking associated 
reducing the net wind velocity coming .nto contact with ^ P«**£r£ jXldE. of movement of the print head, 
with individual ducts may be reversed, turned on or turned I off KShSijch as, for example, thermal 

[0042] The print head 9 is a commercial pnnt head configured ^^^^^ wher ein the print head 
Ustic.or^iKemateri^ 

undergoes back and forth movements and accelerations. ine P materia | in the reservoir. One preferred em- 

reservoir such that the accelerations result '^'"'^'^^08 96 Z N by SpeSra Corporation. Nashua. Hew 
bodiment includes a 96 jet commercal pnnt head. Mod lei No HDS 96, so^spe P ^ & 

Hampshire including reservoir modificat.ons The pnnt ^^^^^t^^A U.S. Patent Application 
Packaging handling Subsystem (n« 

No. 08/534,477. In the preferred embod.ment, all 96 jets onl meheaa areco J desired locat - lons . 

through orifice plate 10 when each orifice (,.e. ,et) ,s appropriately ."^^^achV selectively commanding 
in practice, approximately 12.000 to 16.000 commands per ^^^T^^^ on jet positio n an d desired 
each one to fire (dispense a droplet) or not to fire (not to dispense J*^2J32LLSly to all jets. Since, 
.ocations for materia, deposition. Also in practice. "nnoom™* hav been sent sjn ^ ^ ^ ^ tQ 

the preferred print head mentioned above conta,ns ; J,m ^J°^ the head is computer controlled 

sendapproximately1. 2 to ^^^^ materiaHhrough one or 

so as to se.ec«ve.y fire the jets and cause ^ d embodiments, heads with 

SnSSES^ «nng fSguenc.es are possible, and In appropriate circumstances non- 

simultaneous firing of the jets is possible. riP^ired that all of the jets first correctly. To ensure 

[0043] To most effectively build a three- dimen ^^ various techniques can be 

that all jets are firing correctly or at least maximize the "22^,2^ - eStamlna This technique includes the 

after); and 6) rebuilding the layer with all jets including the unctoggec I jet. g mjs 

[0044] A second embodiment involves the following Purred steps ^"ja teyer ^ op ^ ^ 
firing jet; 3) rescanning the lines on the layer that should have been form "J^J^JJJ^ compensating for 
the misfiring jet in the remainder of the bu.ldmg ^^^^^J^^S^ to the misfiring jet). Op- 
the misfiring jet (i.e.. make extra passes w.th a "^^^^^^SL^a again. If so, this jet is put back 

moved passed each other thereby causing m ^^^^^^t^ ^ the orifice plate and blade 

fs in' contact with the squeegee thereby minimizing the ^ce^e e^s on he of fice p at. ^ 
[0046] The orifice plate 10 is mounted on the d.spensing ^^jSSt F.gurw 4a and 4b. In one 

emit from the underside of the dispensing platform 1 8. T h »JJ*"^ 10 " J^tTof orifices) is mounted approxi- 
preferred embodiment, and as dep.cted in F.gu e 4a the or fice plate 1 0 Hj£» » = indjvjdually contro „ ab , e 
mateiy perpendicular to .he , main ^"^^ ^ ^ ^ . pres . 
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head, and the ballistic characteristics of the particles after bw ejected ^ ^ ^ rf ^ 

the main scanning d.rect.on (e.g.. the X d.rection). In tms J"™" d D - = (D x sin «). When the 

wmmiMmm 
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[0055] Presently preferredTrinting techniques involve deposition resolutions of 300 600 and 1200 drops per inch 
in the main scanning direction and 300 drops per inch in the secondary scanning direction. 

00561 Tw^eference to Figures 3 and 5, the planarizer 11 includes a heated rotating (e.g. 2000 rpm) cylinder 18a 
LTa te^ed (1 T ^urled) surface. Its function is to melt, transfer and remove portions of the previously dispensed 
C -XSm of materia, in order to smooth it out, to set a desired thickness for the last formed layer, and to set the 
fuSSto of the last formed layer to a desired level. Numeral 19 identifies a layer of material which was just 
deposited by thfprint head. The rotating cylinder 18a is mounted in the dispensing platform such that it ,s allowed to 
•ISSltoundrtdi of the platform by a.sufficient amount in the Z-direction such that ,t contacts material 19 at 
a TsTred tevel More importantly the rotating cylinder 18a is mounted so as to project a desired distance below the 
Diane swept out by the underside of the print head or orifice plate. In the event that the orifice plate itself projects below 
S££^rfL 18, the rotating cylinder 18a will project further below the dispensing platform 18. In one pre- 
ferred embodiment, the projection below the orifice plate in the z-directibn is in the range of 0 5 mm to 1.0 mm. The 
St to wS Te roller emends below the dispensing platform 18 is a determinant of the spacing between the orifice 
StTVo ^nd the forking surface. Thus, in some preferred embodiments it is preferred that the extent to which the 
planarizer 11 eLnds be'low the orifice plate 10 not conflict with the condition described earlier in re.at.on to droplet 
aspec" ratio, in which 90% of the droplets have achieved an aspect ratio upon impact preferably less than about 1 .3, 
more Dreferablv less than about 1.2, and most preferably between about 1.05-1.1. 

f0057? The rotation of the cylinder sweeps material from the just-deposited layer, identified in the figure with numeral 
21 delving in its wake smootlLrface 20. The materia. 21 adheres to the knuried surface of the cylinder and ,s displaced 
unt ^contacts wiper 22 As shown, wiper 22 is disposed to effectively "scrape" the matenal 21 from the surface of the 
cXdeTTheti^ts preferably made of VITON, although other materials, such as TEFLON®, are capable of scraping 
the ma teriaf from the surface of the cylinder are also suitable. Preferably the scrapper matenal is non-wettmg with 
TesZ tTthXefied building materia, and is durable enough to contact the rotating cylinder 18a withou weanng 
out too quick* T Q he removed materia, is drawn away under suction via a heated umbilical to a waste tank not shown), 
where it is either disposed of or recycled. The planarizer waste tank is held constantly under vacuum in o der to con- 
finuou y remove materia, from the planarizer cyHnder. When the tank becomes fu.l the system 
the vacuum for few seconds to purge the waste material out of a check valve into a larger waste tray. Once empty, 
vacuum is Restored and waste confinues to be drawn from the planarizer. In practice, it has been observed that ap- 
pTmately Tl5% of the materia, dispensed is removed by the planarizer. Though most preferred embodiments use 
a gnation of rotating, melting and scraping to perform p.anarization. it is believed that other embodiments m.ght 
utilize any one of these three elements or any combination of two of them. MraMinn ac 

m058] in present implementations, the cylinder 18a rotates (e.g. at approximately 2000 rpm) ,n a single , d rect on as 
the head moves back in forth in each direction. In alternative embodiments, the cylinder 18a can be ^ made to rotate in 
ODDositedirections based on the forward or reverse direction that platform 18 sweeps wh.le moving in the main scanning 
Erection Some embodiments might involve the axis of rotation of cy.inder 18a being off axis restive to the axis of 
o entat^n of the print head. In other embodiments more than one cylinder 18a may be used. For example if two 
^nwereusi. each one may be caused to rotate in different directions and may further be vertically positionab.e 
so as to allow a selected one to participate in planarization dunng any given sweep. 

[0059 When using a single print head 10 and cylinder 18a. p.anarization only effectively occurs on every second 
pass of thTprint head though deposition occurs on each pass (i.e. planarization always occurs in the same direction), 
finder thes^ Conditions, planarization occurs when the sweeping direction points along the same direction as an arrow 
polnfiriTmTe cylinder to the print head. In other words planarization occurs when the sweeping d,rect,on ,s such 
that the cylinder follows the print head as the elements traverse the layer in the main scanning direction. 
[0060] Other preferred embodiments might use a single cylinder, but use one or more pnnt heads tocate I on ^erther 
side of the cylinder, such that planarization effectively occurs when sweeping in both directions. Other a temafive 
embodiments might decouple the movement of the print head(s) and the planarizing cylinder This decoupling might 
Tow independent planarization and dispensing activity. Such decoupling might involve the directions of print head 
steep!!? e g X-direction) and cy.inder sweeping (e.g. Y-direction) being different. Such decoup.ing might a.so a.low 
multiple layers to be formed or lines of a single layer to be deposited between planarization steps. 
So61] With reference to Figure 3. part-building platform 15 is also provided. The three-dimensional objec or part, 
dent fiedVn the figure with reference numeral 14, is built on the p.atform 15. The platform 15 is slidab.y coupled to Y- 
- Sage 16a and 16b which contro.lab.y moves the p.atform back and forth in the Y-direction ( ,.e index d.rection or 
sec?nda™ scanning direction) under computer control. The platform 1 5 is also coupled to Z-stage 17 which control.ab.y 
rno^s ^the pSrm'up and down (typically progressively downward during the build process) in the Z-d,rect,on under 

So^T^SS a cross-section, lamina, or layer of a part, the Z-stage is directed to move the part-building platform 
15 relative to the print head 9 such that the last-built cross-section of the part 14 is situated an appropr.ate amount 
be.ow th^ce P Z 10 of the print head 9. The print head 9 in combination with the Y-stage 16a, 16b ,s then caused 
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to sweep one or more timesTe'r the XY build region (the head sweeps back and forth in the X direction, while the Y- 
staae 16a 16b translates the partially formed object in the Y-direction). The combination of the last formed cross- 
section lamina, or layer of the object and any supports associated therewith define the working surface for deposrtion 
of the next lamina and any supports associated therewith. During translation in the XY direct.ons. the jet onf.ces of the 
print head 9 are fired in a registered manner with respect to previously dispensed layers to deposrt matenal in a desired 
pattern and sequence for the building of the next lamina of the object. During the dispensing process a portion of the 
dispensed material is removed by the planarizer 11 in the manner discussed above. The X Y and Z movements 
dispensing and planarizing are repeated to build up the object from a plurality of selectively dispensed and adhered 
layers. Moreover "platform 15 can be indexed in-eitherthe* orZ- direction while the direction of the dispensing platform 
18 is in the process of being reversed upon the completion of a scan. : 

[0063] In a preferred embodiment, the material deposited during the formation of a lam.na has a thickness at or 
somewhat greater than the desired layer thickness. As described above the excess material deposrted is removed by 
the action of the planarizer. Under these conditions, the actual build up thickness between layers is not determined by 
the amount of material deposited for each layer but instead is determined by the down-ward vertical increment made 
by the platform after deposition of each layer. If one wants to optimize build speed and/or rn.nim.ze i the amount of 
material wasted, it is desirable to trim off as little material as possible during the deposition process. The less material 
trimmed off. the thicker each lamina is and the faster the object builds up. On the other hand-rf one makes the layer 
thickness, i.e. z-increment, too large then the amount of build up associated with at least some drop locations will begin 
to lag behind the desired level. This lag will results in the actual physical working surface being at a different posfcon 
from the desired working surface and probably results in the formation of a non-planar work.ng surface. This difference 
in position can result in the XY misplacement of droplets due to a longer time of flight for than expected and it can 
further result in the vertical misplacement of object features that happen to begin or end at the layers in which the 
actual working surface is mis-positioned. Therefor in some embodiments it is desirable to optim.ze layer mcrement.ng 

rOoSr ^deteSSIan optimum Z-axis increment, an accumulation diagnostic part may be used. This technique 
preferably involves building layers of one or more test parts at successively greater Z-increments, measuring the heigh 
of the features formed and determining which 2-increments gave rise to formation heights (i.e. vertical accumulation) 
of the correct amount and which Z-increments gave rise to formation heights which lagged behind the des.red amount 
It is expected that layer-increments (i.e. Z-increments) up to a certain amount (i.e. the maximum acceptable . amount) 
would yield build up levels forthe object equal to that predicted by the product of the number of layers and the thickness 
of each layer After the layer increment exceeds the maximum acceptable amount, the build up level of the object would 
fall short of the amount predicted by the product of the number of layers and the thickness of each layer. Alternatively, 
the planarity of upper surface of the diagnostic part(s) may be lost (indicating that some drop locations may be receiving 
sufficient material while others are not). By inspecting the diagnostic part(s), the maximum acceptable Z-.ncrement 
amount can be empirically determined. The optimal Z-increment amount can then be selected as this maximum ac- 
ceptable amount or it can be selected at some thickness somewhat less than this maximum amount. Since it is known 
that different build and support styles accumulate in the vertical direction at different rates, the above test can be 
performed for each build style and support style, wherefrom the optimal Z-increment for a comb.nat.on of different 
styles can then be selected such that it is not thicker than any of the maximum amounts determined for each style 

roo65 d ] Ual Further the dispensing head, in tracing a given scan line, may only maintain a substantially constant velocity 
over part of the scan line. During the remainder of the scan, the head 9 will either be accelerating or decelerating. 
Depending on how the firing of the jets is controlled this may or may not cause a problem with excess build up dunng 
the acceleration and deceleration phases of the motion, in the event that velocity changes can cause problem in a 
accumulation rate, the part or support building can be confined to the portion of the scan line over which the print head 
has a substantially constant velocity. Alternatively, as discussed in the concurrently filed U.S. Patent Application cor- 
responding to 3D Docket No. USA. 143 (W097/11835), a firing control scheme can be used which allows accurate 
deposition during the acceleration or deceleration portions of a scan line. 

1-0066] As noted previously, in some preferred embodiments, the print head 9 is directed to trace a raster pattern. An 
example of this is depicted in Figure 6. As shown, the raster pattern consists of a series of raster lines (or scan lines). 
R(1 ) R(2) R(N) running in the X-direction or main scanning direction and arrayed (i.e. spaced) along the Y-d.rect.on 
(i e the index direction or secondary scanning direction). The raster lines are spaced from one another by a distance 
d' which, in one preferred embodiment is 83.8 urn (1/300 of an inch (about 3.3 mils)). Since the onfices of the print 
head 9 are spaced by the distance d, which as discussed above is preferably about 0.677 mm (26.67 mils) and since 
the desired number of raster lines may extend in the index direction by a distance greater than the length of the orifice 
plate 10. about 65.02 mm (2.56 inches), the print head 9 must be swept over the working surface through mult.ple 
passes in order to trace out all desired raster lines. . 
[0067] This is preferably accomplished by following a two-step process. In the first step, the pnnt head 9 is passed 
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8 times over the working surface* the main scanning direction, with the Y-stage 1 6a, 1 6b be.ng indexed by the amount 
d tthe ^nda^nning direction atter each pass in the main scanning direction. In the second step, the Y-.tege 
?6a 16bTs^dexed by a distance equal to the length of the orifice plate 10 (65.02 mm ♦ d r (0.677 mm) = 65.70 mm) 
2 560C ,* Vo^ 0267 in.) = 2 5867 in. This two-step process is then repeated until a., of the desired raster l.nes have 

Ss^a first pass for example, the print head 9 might be directed to trace raster lines R(1) (via orifice 10(1) in 
FiqS 4) R(9H via office 10(2)) R 17) (via orifice 10(3)). etc. The Y-stage 16a. 16b would then be directed to move 
Sbrid ng olaiomn 18 the distance d r (one raster line) in the index direction. On the next pass, the P""t head 9 might 
the building pianorm o y more es would then be performed 

^V^nl^^ step (consisting of 8 passes), the second step is performed if there are more raster 
S he^ced T^ second step consists of directing the Y-stage to move the building platform by an amount equal 
othe ^ I^XSSpl. 10 ♦ d r . 65.70 mm (2.5867 inches). As needed, another set of 8 passes c»mpns,ng 
the firsYilep is performed flowed by another second step. The two-step process descnbed above would then be 

ne two ieu aTsep^ra ted one from the other by 8 raster spacings. The scanning of the cross-sections begins v*th the 
firstteUocated at position 201 and the second jet located at position 301 . The first step of the scanning process begins 
first jet located at posiiion^ , indicated direction by the first and second jets, respectively. As 

Tn he % sinn ng ol ras te I ines 211 and 311 is followed by an index increment of one raster line 

Sh^^eTb ^fa 221 and 321. Continuing as part of the firs, ^ £«J JS™*^ 

tZTSZ sTSM ^ST^STS index 

The head is indexed in the Y-direction according to the direction and lengths of raster l.nes 228 and 229. The length of 
£b M« to equat toThe head width (i.e. in this example 8 raster lines widths) plus the width of 1 more raster ne. After 

^..mant in Y as Indicated bv element 330 (i.e. three head widths minus ene raster line width). 

ra»7lT This DrefemTemDodtmenl may be summarized as inciuding the fallowing characteristics; 1) the spacing 

K an SZEXZZ Seen 

SSSrS2TiTi sum of the spacing between the first jet and the last jet plus the desired spacing between adjacent 
deDosition lines (i e N x J + d,. where J is the number of jets on the pnnt head 9). B ^ nH 
?007 As noted Tn the above exampie. other second step index amounts are possible. For example, negative second 
ItepLrements (opposite direction to the index increments used in the first step) equal to the sum of the head width 
0 us he product of two times the width between successive jets less the width of one raster line spacing. In other 
embodrments il is possible to use second step index amounts which vary or which alternate back and forth itaMn 
poSfivTand negative values. In these embodiments the second step increment amount has the common feature that 
it is laraer than the individual index amounts used in the first step. ^; rQ ^tion 
0073 n omer preferred embodiments other single or multiple step indexing patterns can be used ;^^^ 
ncrements could be generally be made which include increments involving both negative and pos.five movements 
atorTg the Y-axts Th^^m^M be done to scan raster lines that were initially skipped. This will be descnbed further ,n 
association with a technique called "interlacing". inrations 
[00741 In some preferred embodiments, the firing of ink jets is controlled by a rectangular bit map. i.e. , pixel 
ma^ntainedtnThe control computer or other memory device. The bit map consists of a grid of memoj cells, n ^wh.ch 
SZ« cS. corresponds to a pixel of the working surface, and in which the rows of the grid exte nd \m . h .mam 
SnnTng "redTon (X-dire'ction) and the columns of the grid extend in the ^^.^^^^Jj^ 
The width of (or distance between) the rows (spacing along the Y-d.rect.on) may be different from the width (or Mengtn 
If or Stance between) of the columns (spacing along the X-direction) dictating that different data resolutions may 
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exist along the X and Y direSs. In other preferred embodiments, non-uniform pixel size is possible within a layer or 
belt layers wherein one or both of the pixel width or length is varied by pixel position. In 
embodiments other pixel alignment patterns are possible. For example, pixels on adjacent rows may be offset in the 
matos^nn ing direcL by a fractional amount of the spacing between pixels so that their center points do not a hgn 
™£ZE Points of the pixels in the neighboring rows. This fractiona. amount may be H 

Tre aligned with the pixel boundaries of adjacent rows. It may be 1/3, 1/4 or some other amount such that its takes two 
or more intermediate layers before pixel patterns realign on subsequent layers. In farther alt -nafves^p.xe I ahgnment 
might be dependent on the geometry of the object or support structure being d.spensed For example iSlSn 
. desirable to shift pixel alignment when forming a portion of a support pattern that is supposed to bridge a ga be^een 
support columns or when forming a down-facing pdrtion of an object. These and other alternative I^O""* 
schemes can be implemented by modifying the pixel configuration, or alternatively, defining • ^ Tan 
arrangement (in X and/or Y) and using pixel firing patterns that do not fire on every pixel loca ten bu ^ead fir , on 
selected spaced pixel locations which may vary according to a desired random, predetenrmnec I or object b.ased pattern. 
ro0751 The data resolution in the main scanning direction can be defined in terms of Mam Direction Pixels (MOPS)^ 
MOPs may be described in terms of pixel length or in terms of number of pixels per unit length. In some preferred 
embodiments, MDP = 300 pixels per inch (26.67 mils/pixel or 677.4 jxm/pixel). In other preferred embod.men s MDP 
=^200 pixels per inch (about 47.4 pixels/mm). Of course any other MDP values can be used as desired Similarly the 
data resolution in the secondary scanning direction may be defined in terms of Secondary Direction Pixels , (SDPs) and 
the SDPs may be described in terms of pixel width or in terms of number of pixels per un.t length. In some prefe red 
embodiments SDP = MDP = 300 pixels per inch (26.67 mils/pixel or 677.4 jxm/pixel). The SDP may or may not be 
equivalent to spacing between raster lines and the MDP may or may not be equivalent to the spacing between suc- 
cessive drop locations along each raster line. The spacing between successive raster lines may be defined as Sec- 
ondary Drop Locations (SDLs). while spacing between successive drop locations along each raster line may be defined 
as Main Drop Locations (MDLs). Similar to SDPs and MDPs, SOLs and MDLs may be defined .n terms of drops per 

ro076] n9t |f SDP°= SDL C ihere is a one to one correspondence between data and drop locations along the secondary 
scanning direction and the pixel spacing is equal to that of the raster line spacing. If MDP = MDL there is a one to one 
correspondence between data and drop locations along the main scanning direction. . — ^ thonthatfnr 

r00771 If SDL and/or MDL is larger than SDP and/or MDP, respectively, more drops will need to be fired than that for 
which data exists, thus each pixel will need to be used to control the dropping of more than one droplet. The d.spens.ng 
of these extra droplets can be done either by dispensing the droplets at intermediate points between the centers of 
successive pixels (i.e. intermediate dropping. "ID") or alternatively, directly on top of p.xe centers (indirect dropp'ng. 
"DD") In either case this technique is called "overprinting" and results in faster build up of material and eases mechan- 
ical design constraints involving maximum scan speeds and acceleration rates since the same Z-bu.ld up can occur 
while moving the print head and/or object more slowly. The difference in ID overprinting versus non-overpr.nt.ng, or 
DD overprinting, is depicted in Figures 16a to 16d. Figure 16a depicts a single drop ,60 being deposrted and an asso- 
ciated solidified region 62 surrounding it when the print head is moving in direct.on 64. On the other hand. Figure 16b 
depict the same region being cured but using the ID overprinting technique where two drops 60 and 66 are deposrted 
in association with the single data point when the head is moving in direction 64. The depos-t.on zone fiHed by the two 
drops is depicted by region 68. Figure 16c shows a similar situation for a four drop ID overpnntmg scheme ^herein 
the drops are indicated by numerals 60. 70, 66 and 72 and the deposition zone .s depicted by 76 and wherein the 
scanning direction is still depicted by numeral 64. Figure 16d depicts a similar situation for a line o -ports 78. *0, 82 
84 86 and 88 wherein numeral 90 depicts the length of the deposition zone without overpnntmg and the numeral 92 
depicts the length of the deposition zone when using a four drop ID overprinting technique. The ab ove .can , be gener- 
alized by saying that ID overprinting adds from approximately % to just under 1 additional pixel length to any region 
wherein it is used. Of course, the more overprinting drops that are used, the more vertical growth a p.xel region will have. 
[0078] If SDL and/or MDL is less than SDP and/or MDP. respectively, drops will be fired at fewer locations than those 
for which data exists, at least for a given pass of the print head. This data situation may be used to implement the 
offset pixel and/or non-uniform sized pixel techniques discussed above. B „, 
[0079] An N row by M column grid is depicted in Figure 7. As shown, the rows in the gnd are labeled as R(1 ). R(2), 

R(N). while the columns in the grid are labeled as C(1). C(2) C(M). Also shown are the p.xels making up the gr,d. 

These are labeled as P(1,1),P(1, 2) P(M,N). 

[0080] To build a cross-section, the bit map is first loaded with data representative of the des.red cross-sec .on (as 
well as any supports which are desired to be built). Assuming, as with some preferred embodiments a s.ngle build 
and support material is being used. If it is desired to deposit material at a given pixel location, then the memory ceN 
corresponding to that location is appropriately flagged (e.g. loaded with a binary "1") and if n ° ma * en f s % be n de P° S '^ 
an opposite flag is used (e.g. a binary "0"). If multiple materials are used, cells corresponding to deposition srtes are 
flagged appropriately to indicate not only drop location sites but also the material type to be deposited. For ease of 
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data handling, compressed ^defining an object or support region (e.g. RLE data XhMk ^^^f^^. 
afonq each raster line as described in 3D Systems' Docket No. USA. 143) can be booleanedwrth a fill pattern descnpton 
fe Sttl fiT information as described in Docket USA. 143) to be used for the particu.ar reg.on to denve a final M 
man rSesent^sed for firing the dispensing jets. The actual contro. of the jets may be governed by a subsequently 
Zmed bU ma^ which contains data which has been skewed or otherwise modified to allow more <^ 
to tte firing antral system. These considerations are discussed further in the U.S. Patent Apphcation based on 3D 
SvSem ^^^oTet Number USA. 143. The raster lines making up the grid are then assigned to .nd.v.dual onfices .n the 
manner described earlier. Then, a particu.ar orifice is directed to fire or not at firing locations correspond.ng to des.red 
oTp locations or pixe. locations depending on how the corresponding cells in the bit map are flagged 
?0M 1 As discussed above, the print head 9 is capable of depositing droplets at many d.fferent resolutions. In some 
^.L m£^mts of the present invention SDP = SDL = 300 pixels and drops per inch (about 1 .8 p.xe.s and 
dropTptr «e). Also in some preferred embodiments, MDL is allowed to take on three ^ ^ 
MDP remains fixed 1) MDL = 300 drops per inch (dpi) and MDP = 300 p.xels per .nch: 2) MDL - 600 drops per .nch 
^abou 23Tdrops pe mm) and MDP = 300 pixels per inch or 3) MDL = 1200 drops per inch (about 47.4 drops per 
mS and MDP = 3^0 pixels per inch. When the MDL to MDP ratio is greater than one, the extra drops per p.xel are 
made to oc^et intermediate locations (ID overprinting) between the centers of the pixels. ™*j^9g«* 
print head and material, the volume per drop is about 80 to 1 00 pico.iters wh.ch V"'* ^^f^ jJ^J 
(2 mil) diameter With the currently preferred print head, the maximum frequency of finng .s about 20 Khz. By way ot 
SmpariLon I firing rate of 1200 dpi at 13 ips (about 47.4 drops per mm at 330.2 mm per second) .nvolves a finng 
freauencv of about 16 Khz, which is within the permissible limit 

0082] In some preferred embodiments, build styles are defined separately from object data for ease .of data manip- 
ulation transfer and memory loading. In this regard, as noted above, data descriptive of the object s Booleaned (e.g. 
SSSSSHX^th information descriptive of a build style, on a pixel by pixel basis. ^ y^P^ bypjj 
representation of the deposition pattern at any given location. For example -fa completely -A^"^ ^ 
nensed in two passes (e g a two step pattern), the object data would first be Booleaned (e.g. intersected) w.th a first 
buSe7at^ the portion of the pixels at which drops are to be deposited (or for ease of terminology 

we mav say "exposed" in analogy to the selective solidification that is used in photo-based stereohthography). The 
£uZt modZi Te. data could thereafter be used to contro. jet firing. Next, the object data would be Booleaned 
To interTected) with the complementary build style pattern to yield modified pixel data for controlling * second firing 
of Sie ter^eTpreferred embodiments, object data and support data can be immediately correlated to build style 
data uoon its derivation In further preferred embodiments, build style information could also include p.xel shifting 
fnfLaton ^ information, scan direction preferences for depositing on each pixel 

ocaTon Janlrization direction and rotational preferences, and the like. The build styles described here.n enhance 
«S™by: 1) enhancing build speed; 2) enhancing accuracy of the formed object; 3) enhancing surface 
fiSh 4) reducing stress in the object and/or distortion of the object; or 5) a combination of one or more of these 

fSrAstonificant problem with Selective Deposition Modeling systems involves ensuring the reliability of material 
deposition and mo^ particularly of achieving uniform thickness of deposited cross-sections. Another problem mvo.ves 
acEievnn I Uniform thickness tor all build styles, .n ink jet systems this reliability problem can take the form m er aha, 
Smlfiring or non-firing jets. In a multijet system, further problems exist regarding non-un.form.ty of jet finng d.rect^n 
non^un^ity of dispensed volume between jets, and to a lesser extent, non-uniformity of dispensed volume from a 

tK^The 6 problem of non-uniformity of cross-section thickness can also result from other phenomena as we.L As 
an example once a droplet leaves a jet there is a time of flight before the droplet encounters the work.ng surface^ 
W^en Mkm Set the drop is fired with an initial downward velocity component away from the jet but s.nce the jet 
r m ov ng in the mSn scanning direction the droplet also has a horizontal velocity component. Once the dropU, ^leaves 
heTeTul subject to various external and internal forces including gravity, viscous drag forces and surface tens.orv 
These initial cSnSitions and forces in turn lead to the conclusion that the droplet may not. and probably w.ll no . land 
oMh on t n rwoTng surface below the position from which it was fired. Instead the droplet w.ll land somewhat away 
SrtheontS drop *,int, typically in the direction of travel of the print head. In other words the finng , location 
^impact to drop) location will not have the same XY coordinates but instead will be shifted one from the other. The 
^tZSSSS^B that occurs depends on the above noted factors but also on the f^^^^ 
plate 10 and the vertical position (e.g. "Z" position) of the working surface at each honzontal ^anSevlteZZ 
position) As noted above variations in vertical position can occur for a number of reasons. For example ^nations 
Sn result from differences in geometry between different portions of a cross-section (more or less matenal spread.ng 
Ssu Z t less or more deposition thickness). As another example, variations can result from the temporal ordenng of 
^position for a given spaLl pattern (previously deposited materia, on an adjacent pixe. site can l.m.t the ab.l.ty of the 
material to spread in that direction). 
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[0085] As noted previously, the preferred system for embodying this invention utilizes plananzation to bring each 
deposited cross-section to a uniform height wherein the net layer thickness results from the difference ,n Z-leveM e- 
tween the plananzation levels of two consecutive layers. In turn, if it is desired that the plananzataon step form a com- 
pletely smooth and uniformly leveled layer, the Z increment between planarizations must be at or below he minimum 
CosiSuild up thickness for each point on the entire layer. If one jet is weakly firing (or not finng), the — 
thickness build up can result in net layer thicknesses much smaller (i.e. near zero or zero) than des.red and ' herefo e 
much longer build times than desired. Several techniques for dealing with these deposition^, Id up problem > are 
described herein. Other preferred embodiments might involve the use of p.anarization on penod.c layers ,n istead of on 
every layer For example plananzation may be used on every second, third, or other higher order spaced layer. Alter- 
natively, determination of which layers or portions of layers to planarize.may be based on object geometry. 

Time of Flight Correction: 

[0086] As noted above, one difficulty in ensunng that the droplets strike the desired locations on the working surface 
nvolves the time that the droplets are in flight (i.e. the time of flight of the droplets). If the tames of flight were always 
the same and if the direction and amount of offset were always the same there would be no tame of flight ,ssue since 
the only effect would be a shift between firing coordinates and deposition coordinates. However, when forming three- 
dimensional objects it is typically desirable to jet material when the head is traveling in both the positive and negative 
main scanning directions (and may even involve, for example, alternating the definitions of main and secondary scen- 
Zg directions). This results in a change in offset direction (e.g. reversal of offset direcflon) between scans due to 
relative movement occurring in different directions (e.g. opposite direction). This problem can be readily addressed by 
causing firing signals to occur before the head actually reaches the point directly above the desired deposition srta 
^correction to firing time is known as the "time of flight correction". The time of flight may be corrected by ut.hzat.on 
of a correction factor applied to scanning in each direction separately or alternatively a s.ngle correction factor may be 
used to bring deposition from one scanning direction into registration with the uncorrected scans made in the other 
direction The time of flight correction may be implemented in a number of ways. One way, for example is by appro- 
priately defining the initial firing location (X position) at the beginning of each raster line, which initial finng location will 
be used to set the firing locations for all other pixels along the raster line. ., h „ ain 
[0087] Figures 27a-27e illustrate the relationships between firing location, drop locat.on. and t.me of fl.ght wherein 
like elements are referenced with like numerals. Figure 27a illustrates the situation where firing locat.ons 404a and 
404b are both coincident with desired drop location 402 (i.e. no time of flight correction factor ,s used). Element 404a 
represents the firing location when the head is passing in the positive X-direction. represented by element 406a and 
element 404b represents the firing location when the head is passing in the negative X-d.rect.on. represented by ele- 
ment 406b Elements 408a and 408b represent the nominal path followed by the droplets after leay.ng finng locations 
404a and 404b. respectively. The nominal paths 408a and 408b direct the droplets to actual drop locat.ons 410a and 
410b, where the droplets impact the surface and form impacted droplets 412a and 412b. The cross-over point (.^ 
focal point) for the droplets fired, while scanning in both directions, is depicted with numeral 414^ The plane defined 
by the cross-over points for the entire layer may be called the focal plane. Elements 41 6a and 41 6b represent the t me 
of flight factor used in terms of an X-displacement between the firing locations and the des.red drop locat.on. Whether 
or not the actual drop locations match the desired drop location determines the appropriateness the correc .on factor 
In Figure 27a it can be seen that the droplets are moving in diverging directions and that the impacted droplets do not 
overlap at the working surface resulting in a minimal build up in Z and inaccurate XY placement of mater.al. Figure 27b 
represents the situation where a small time of flight correction factors 416a and 416b are used whl ^ o result f °^' 
point located above the desired working surface and in a closer spacing of the impacted droplets 412a and 412b as 
compared to that depicted in Figure 27a. If the time of flight correction were any larger, Z build up would be increased 
due to the overlap or superposition of impacted droplets 412a and 412b. Figure 27c represents a situation where the 
time of flight correction factors used result in the most accurate placement of impacted droplets 412a and 412b (as- 
suming the thickness of impacted droplet 412a is small compared to the drop distance 418 and that the angle of 
incidence is not too large). If optimal time of flight correction is based on maximum Z accumulate then F.gure 27c 
depicts the optimal situation. Figure 27d represents the situation where the time of flight correction factors 416a and 
416b are slightly larger than those used in Figure 27c but still result in Z-accu mutation based on the superposition of 
both droplets. The X-direction placements of the droplets are still reasonably accurate and the focal po.nt 414 of dis- 
pensing is somewhat below the desired working surface (and actual working surface). Figure 27e represents the sit- 
uation where even larger time of flight correction factors are used such that Z-accumulation .s reduced to a m.n.mal 
amount and where the focal point is even further below the desired working surface. 

[00881 If drag effects and gravitational effects on flight time are ignored, the time of fl.ght correction value ( tame) 
would be equal to the distance (length) separating the orifice from the working surface divided by the downward velocity 
(length/time) at which the droplet is dispensed. However, it is believed that drag is an important factor. For example, 
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in some preferred embodiments print head scanning speed is approximately 330.2 mm per second (13 inches per 
second) the distance from the orifice plate to the working surface is approximately 0.51 mm (0.020 inches), and the 
initial vertical firing speeds are believed to be on the order of 5.08 to 9.14 metres per second (200 to 360 mches per 
second) If drag or other frictional forces are ignored, under these initial conditions, a shift between finng locations and 
drop locations of approximately 20.3 to 33.0 urn (0.8 to 1 .3 mils) would be expected. However, under these conditions, 
in practice shifts in the main scanning direction between the firing location and drop location of approximately 2 m.ls 
have been observed. 

[0089] The appropriate correction value can be readily determined empirically by attempting to deposit droplets at 
a single X location when scanning in both directions and reiterating the experiment with different correction values until 
the two drops land at the same point. As noted above, in some preferred embodiments the most appropriate. time of 
flight correction value is the one for which the droplets hit the same position. In terms of the above example, . if drag 
forces are ignored, time of flight correction factors of approximately 60 to 1 00 nS would be expected. When in practice 
correction factors of approximately 1 50 to 200 uS have been found to be more appropnate. _ 
[0090] In other preferred embodiments the optimal time of flight correction factor is not set at a value which yields 
the most accurate targeting (i.e. the focal point is not at the working surface) but instead is set a value which would 
yield most accurate targeting some distance below the actual working surface (i.e. the focal point is located below the 
working surface) These embodiments may be called "off surface targeting" embodiments. In this context, most accurate 
targeting is considered to occur when vertical accumulation rate is the greatest and probably when the X position is 
most precisely impacted. Figure 27d depicts an example of targeting for these off surface targeting embodiments. 
These off surface targeting embodiments are believed to be particularly useful when building is to occur without the 
use of additional components for maintaining the desired and actual working surface at the same level (e.g. without a 
planarizer or without additional elements such as a surface level detection device and adjustment mechanisms or 
schemss) 

[0091] A characteristic of these off surface targeting embodiments is that Z-accumulation is self-correcting or self 
compensating. As long as the Z-increments between deposition of successive layers are within an appropriate range 
and the deposition pattern allows horizontal spreading of dispensed material instead of only vertical accumulation, 
excess Z-accumulation on one layer causes a reduction in Z-accumulation on one or more subsequent layers causing 
the net accumulation to maintain the focal point somewhat below the actual working surface. On the other hand, again 
as long as Z-increments between deposition of successive layers is within an appropriate range and the deposition 
pattern allows horizontal spreading of dispensed material instead of only vertical accumulation, too little Z-accumulat.on 
on one layer causes an increase in Z-accumulation on one or more subsequent layers thereby causing net accumulation 
to maintain the focal point somewhat below the actual working surface. The preferred Z-increment range is discussed 

[0092] b ThiI self correcting aspect can be understood by studying and comparing Figures 27c, 27d and 27e. When 
deposition begins (e.g. at the platform) the time of flight correction factor(s) are chosen such that the focal point is 
somewhat below the actual working surface as depicted in Figure 27d (i.e. the focal point should be set at an appropnate 
position such that the situations depicted in Figures 27c and 27e do not occur). If when forming the first layer, too little 
material is deposited, for the given Z-increment being used, the actual surface will be lower as compared to the repo- 
sitioned focal plane (but will still be above it as long as the Z-increment was not too large). This results in a more 
optimally focused deposition when forming the next layer, this in turn results in an increase in deposition thickness as 
depicted in Figure 27c. If the net Z-accumulation resulting from depositing the second layer is still too low (as compared 
to the two Z-increments made), then the next layer when being deposited will have an actual surface which closer to 
the optimal focus plane than the original surface was. This closer approach to optimal positioning results in increased 
Z-accumulation which will again drive the net accumulated thickness toward that required by the Z-increments. On the 
other hand if net accumulation from depositing the second layer is greater than that dictated by the two Z-increments, 
then the actual working surface will be further away from the focal plane and less Z-accumulation, upon forming the 
next layer, will occur thereby driving the net accumulation toward the amount required by the Z-increments. This is the 
situation depicted in Figure 27e. 

[0093] When the focal plane is appropriately below the actual working surface, when the z-increment amount is 
appropriately selected to approximately match deposition rates, and when objects/supports are being formed in a non- 
solid manner (not all pixel locations are directly deposited on, the system is stabilized and both supports and objects 
can be formed with accurate vertical dimensions without the explicit need of a planarizer. Of course a planarizer can 
still be used if desired. For optimal operation of these embodiments it is preferred that the Z-increment should be 
selected to be between the average amount accumulated per layer during optimal targeting (e.g. Figure 27c) and the 
average amount accumulated when no superposition occurs (e.g. Figure 27e). It is further preferred that layer thickness 
be significantly less than the distance that separates the plane of optimal focus (e.g. Figure 27c) from the plane where 
superposition no longer occurs (e.g. figure 27d). 

[0094] As noted above, in some of these embodiments objects may be formed in such a manner as to allow regions 
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for material to spread horizoSy instead of just accumulating vertically, based orXe level of targeting opOmjafion. 
and thereby allowing self correction of Z-accumulation. One such embodiment might involve the forming the objert as 
a combination alternating solid layers and checker board layers. Other such embodiments might involve the £rma bon 
of solid outward facing surfaces and checkerboard, offset checkerboard, or other open structures .n interna^ object 
regions Other appropriate building patterns can be determined empirically by building and analyzing test parts. 
[00951 ' In some of these offset surface targeting embodiments, the most preferred initial target surfaceffocal plane 
position is selected to be approximately in the middle of the situations depicted in Figures 27c and 27e. One way o 
accomplishing this is to ignore the hypothetical focal points and instead focus on time of flight values. The time of flight 
correction values may be selected so that they are greater than the optimal time of flight correct™ values (as discussed 
above) and less than the time of flight correction values which yields immediately adjacent but non-overlapping (i.e. 
non-superimposed) impact zones. Most preferably the selected time of flight values would be taken as approx.mately 
the average of these two extremes. . . .„ 

r00961 Some offset surface targeting embodiments might be used to simultaneously form different portions of objects 
and/or supports such that their upper surfaces are intentionally at different heights after formation of any given layer 
These different height embodiments might benefit from utilization of data manipulation techniques ike the SMLC 
techniques, discussed in U.S. Patent Application No. 08/428,951 which matured to U.S. patent 5 999 184. 
[00971 In addition to the above noted time of flight issues, other issues arise that can be corrected using modified 
time of flight correction factors. For example, when using ID overprinting techniques to cause more build up. features 
on scan lines which are scanned in opposite directions will lose alignment since the feature will be extended in one 
direction on one line and in the other direction on another line. This situation is depicted in Figures 17a and ^b^re 
17a depicts two points 60 and 100 belonging respectively to scan lines traversed in directions 64 and 104^ Regions 
62 and 102 depict theextends of deposited material associated with points 60 and 100. respectively. F.gure 17bdep.c s 
the same points 60 and 100 where jetting occurs using four times overprinting (i.e. four droplet depositions per pixels 
Extents of deposition are depicted with numerals 76 and 106 respectively. As can be seen, due to the different directions 
of overprinting, registration between the physical features on the two lines is lost. The abo ^ fh mis -7' s » ra J°" J»" * 
corrected by an additional time of flight correction factor which can be empirically, or possibly theoretically determined 
so as to cause realignment of features on different scan lines. Of course this form of correction does not account for 
any extra length added to object features along the scanning lines. 

[00981 A different form of correction that can avoid both problems is proposed which involves recogn.tion that a given 
pixel is not bounded on its far side, in the scanning direction, by an adjacent pixel that also calls for matenal deposition. 
Based on this recognition, no overprinting is used on such an unbounded pixel. As another alternative, the extra line 
length might be compensated for by using a form of drop width compensation similar to line w.dth compensation used 
in photo-based stereolithography and as described in the previously referenced U.S. Patent Application Nos. 
08/475 730 and 08/480.670, but applied only to the points along each scan line representing a transition from depos. .on 
to no deposition. As an approximate correction these "terminal points" could simply be deleted from the deposition 
pattern as they will be in the range of % to fully covered by the use of ID overprinting of immediately adjacent pixels. 
Another variant involves the use of shifted time of flight correction data to implement subpixel.ng deposition. 
[00991 The time of flight correction factors may also be used in variant manners for somewhat opposite purposes to 
those described above, in these embodiments, time of flight correction factors may be used to deposit material at 
intermediate pixel (i.e. subpixel) locations for implementation of enhanced building techniques. These enhanced build- 
ing techniques might involve formation of down-facing surfaces, formation and placement of supports, enhanced ver- 
tical build up of material, enhanced resolution, and the like. In preferred embodiments, enhanced object format.on may 
be achieved in a single pass or multiple pass implementations. 

Droplet Width Compensation: 

[01001 In some situations it may be desirable to modify the object data by performing droplet width compensation (i. 
e deposition width compensation). Compensation (by offsetting inward toward solid one or more full pixel widths) can 
be used to achieve enhanced accuracy if the drop width is at least somewhat greaterthan the pixel width and/or length. 
This technique may be used in combination with any of the embodiments described above or any embodiments de- 
scribed herein after. As the drop width approaches or exceeds twice the pixel width (and/or length) better and better 
accuracy can be obtained by a single or multiple pixel offset. Droplet width compensation may be based on techniques 
like those disclosed in U.S. Patent Application Nos. 08/475,730 and 08/480,670 which matured to US patents 5 854 
748 and 5 870 307 respectively and which were derived from U.S. patents applications which matured to U.S. patents 
5 321 622 and 5 1 84 307 respectively. Alternatively they may involve pixel based erosion routines. In some embodi- 
ments the pixel based erosions might involve multiple passes through a bit map wherein "solid" pixels meeting certain 
criteria would be converted to "hollow" pixels. 

[0101] Some embodiment might involve the following steps wherein each edge of the bit map is: 1) In a first pass 
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though the bit map a.. "soUd^s which are bounded on theirhght^by 

JSTS side by a "hoHow" pixe. and on ... other sides by "solid" pixelsare converted to ^J^* 

— » o, cada* ab,aa, .ea.u,aa - be apparan, ,o .hose o. a* a «, ,n „,aw o, 

wfdtti compensating schemes can also be utilized using subpixel offset amounts ,n erther one or both of the X 
dimensions. 

Randomization: 

101051 A technique (method and apparatus) known as randomization can be employed in the build PJ**^™* 

SSS^'lSSS layers, thus improving build time. This ^^J^^ Z^X^ZZTe 
jet or plurality of jets that may not be property firing. The varying of dep os-fon can occur n ■ e "^^£^"£ ^ 

roS^p™San,s VZ£ me daZibon - aaw Pa g i..n. The preseaby pre.,™* " 
»rien,,.ien afVba'main and aeeeadar, -^J^TZ^TlT^,, 

^r=-s— zests sss— - — - — - ~ — 
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be made over the any cross^ion depending on the object geometry. Based on ending with the presently preferred 
96 J head half head randomization involves scanning over any given location with randorruzed d.spens.ng occumng 
from either iets 1 to 48 or jets 49 to 96. ' 
S To explain the full head randomization embodiments in more detail, reference is made <° £^ * 
For a particular layer, orifice 10(1) might be used to trace scan lines R(1)-R(8); orifice 10(2). l.nes R(9)-R(16), onfice 
10 (3) ifnes R(17>-R (25); orifice 10(4). lines R(26)-R(33). etc. On the next layer, however, these assignments are 
Ranged such mat a given orifice does not trace the same scan line on the next .ayer. For example, the fo.lpw.ng new 
tSSi^Si be made: orifice 10(1). lines R(257)-R(264); orifice 10(2). lines R(265)-R(272); onfice 10(3). hnes 

S^Sen embodiment might involve relatively rotating the partially formed object and/or the print head by some 
amount (e q 30° 60°. or 90°) between the deposition for two layers so that the main and secondary scann.ng orien- 
tations are changed from their previous orientations. This results in materia, deposition on a current layen (..< lam.na) 
from any jet. mainly occurring above materia, which was deposited by other Jets on ^ pn»n^* Br. Th.s ,s dep-cted 
in Figure 8 wherein the scan lines associated with a first layer are depicted by hnes Rrfl). ^(2), *i< 3 >; R iW' * 1 
tH-3\ RJN-2) R,(N-1 ) R,(N) while the scan lines associated with a subsequent layer are depicted by line R 2 (1 ), R 2 
2) R,(3 R , 4) ,R 2 N-3). R 2 (N-2), R 2 (N-1 ). R 2 (N) which are rotated by 90° with respect to the scanning lines of 
he firl layer 2 The amolnt o rotation may vary between subsequent layers or it may be a constant amount. The angles 
may be chosen such that if the rotation is continued for a sufficient number of layers, identical jets will depos matena. 
over identical scan lines where deposition occurred on previous layers. Alternatively, the angles may be chosen so 
that no identical jet to scan line redeposition occurs. Qnntho r fin 

[0109] Additional embodiments might involve changing the order of progression from one scan line to another (.n 
the secondary scanning direction). This is depicted in Figure 9. where for a first layer the order of 
on main scan lines begins on the upper most scan line. R 3 (1 ) and proceeds to scan l.nes ar l*/" 
(N-1 ). and ends with lower most scan line R 3 (N). The order of progression of scan l.nes is depicted by arrow R 3 p- _The 
deposition of material on scan lines for a subsequent layer begins on the lower most scan line. Rjd ) and proceeds to 

Sn Hnes R 4 (2) R 4 (3) R 4 (N-2). R 4 (N-1). and ends with upper most scan line R 4 (N). The order of progression of 

sSn lines on this subsequent layer is in the opposite direction to that of the lines on the first layer and ,s depicted by 

[0 r i°i0] R4 Additional embodiments are depicted in Figures 10a and 10b, wherein the direction of scanning along corre- 
sponding scan lines is reversed between two subsquent layers. Figure 10a depicts the scann.ng directions for scan 
lines on a first layer wherein scan lines R 5 (1 ) and R 5 (3) are scanned from left to right and scan line R 5 (2) .s scanned 
from right to left Figure 10b depicts that the scanning directions are reversed on a subsequent .aye ^n scan 
lines ^(1), R 6 (2), and Re(3) overlay R 5 (1), R 5 (2), and R 5 (3), respectfully, and where.n scan l.nes ^(1) and Re(3) are 
scanned from riqht to left and scan line Rg(2) is scanned from left to nght. 

[0111] Many other randomization patterns are possible including combinations of the above described technique- 
Depending on the randomization technique chosen, the randomization process may cause an overall .ncrease , .n flayer 
deposition time since it might result in the need to perform additional main scanning passes. However »h.s poss.ble 
disadvantage is believed to be outweighed by the enhancement in uniform layer build up. Add,t.ona.ly, s.nce ^heat 
removal is a significant problem when using elevated dispensing temperatures (as used to make the material flowable), 
theTextra passes can be effectively used to allow additional cooling to occur prior to deposition of a subsequent layer. 

Drop Location Offsetting: 

[0112] As noted above some building techniques can be enhanced by the use of offset scan lines and/or offsetting 
of drop locations along scan lines. These offsetting techniques could be used in combination with the above noted 
randomization techniques, though it should be understood that corresponding lines and drop locafions °n success^ 
layers may be offset from one another. These techniques may also be used in comb.nat.ons w.th ^other embodiments 
disclosed herein before or herein after. In some preferred embodiments this offsetting may be up to % the line sprang 
or drop spacing. One use of offset pixelling might involve deposition of material on a down-facmg port .on of a , cross- 
section so as to aid in bridging the gap between adjacent support elements. In fact the down-facng reg.on may be 
cured in multiple passes wherein progressive or alternating offset, between success.ve passes, are used to br.dge a 
wide gap between support elements. In these embodiments any non-down-facing portion of the cross-sect.on might 
^ exposed using one or more depositions and offset or non-offset pixels and deposition ,n any down-facmg port.cn 
might occur by multiple depositions (or exposures) where pixels zones partly overlap. The overa.l he.ght of deposition, 
in preferred embodiments, might be made uniform by trimming to an appropriate level by plananz.ng^ 
[0113] in some embodiments, offsetting of pixels and therefore drop sites might occur dunng support structure for- 
mation to enhance the formation of arch-like supports, bridges, or branching supports (•* hke Umbs ola tree ^ In 
some embodiments, offsetting of pixels might occur during object formation to enhance bu.ld.ng of object sect.ons 
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lilH»flml 

immediately preceding layer, one, ^^^^^^^ the material near and * the "* n * d 
extension angles can be empirically determined by building and examining test parts. 

mTi^ Offsettina of pixels may be used in combination with multiple passes over a g.ven portion of a layer so as to 

which still may yield formation of solid structures or other desired features. 
Scan Line Interlacing: 

mmmmwmm. 
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scanning « m e. S«ad y . A„,n 9 a,on 9 .ha^onda* ~f a SS5^^«^ 
position of Ihe obiatt cfoss-secllon baing soanaad. I»* cula ' ^^^,^ n " 3, ng ,„ pa panonnad so 

Figure 22d dep.cts raster l.nes 32 34/ 3* 38 ■ 4 °-f n ^ * orders could also be used wn ile still ensuring 

randomization techniques could also be used. Fu J^r exposure o « su ° 5 ^ [ reverse the order of scanning 
for a first layer while exposing regions during format.on of one or more subsequent layers. 
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Drop Location interlacing: 

T01 271 As with scan line interfacing, object formation may utilize drop location interlacing along individual scan lines^ 
n this case, each scan line would be exposed by at least two passes wherein a first pass would expose a number of 
drop locations and, whereafter, on one or more subsequent passes, the rema.n.ng drop locations would be exposed. 
As a two step (i.e. pass) example, on a first pass every other drop site would be exposed while on a second pass the 
^ermediate drop sites would be exposed. This situation is depicted in Figures 12a and 12b. Figure 12a depicts > four 
scanning lines each with 9 drop locations wherein every other drop location is to be exposed on a first pass whrte 
Fiaure 12b depicts the same lines and locations but instead depicts that only complementary drop locations are to be 
exposed on a second pass. As a second two step example every third site may be exposed on a first pass while on a 
second pass both the intermediate sites, there between, would be exposed. As a three step example, a first pass might 
expose every fifth site beginning with the first site, then on a second pass every fifth site would be exposed beginning 
with the third site, and finally on a third pass every other site would be exposed beginning with the second site 
[0128] As with all other embodiments disclosed herein, the embodiments of this section are comb.nable with the 
other embodiments disclosed herein. . . . ■ „ 

[0129] In these interlacing techniques, successive scan lines may be exposed using different or shifted rtariaong 
patterns so that two dimensional interlacing patterns may be developed (offset pixell.ng could also be used). Fo ex- 
ample, a two step interfacing pattern may be used on each scan line wherein the starting ^^ '^T^ 
are shifted by one pixel such that a checkerboard first pass pattern is formed. Figures 13a and 3b illustrate this 
example. Figure 13a depicts the first pass checkerboard pattern while Figure 13b depicts the complementary check- 
board pattern that is exposed on a second pass. nrinr , n ov 
[0130] As with scan line interlacing, drop location interlacing may complete all passes over single lines pnor to ex- 
posing subsequent lines though it is preferred that all lines be exposed with each pass prior to initiating subsequent 
passes overpartially exposed lines. Furthermore, completion of all passes over portions of single lines may be achieved 
prior to initiating exposure over remaining portions of those lines. ,. . . n 
TO131] A third interlacing technique involves feature sensitive interlacing. In this technique the order in which a given 
drop site is exposed depends on the geometry of the immediate cross-section alone or on multiple cross-section ge- 
ometries Feature sensitive interlacing may involve one or both of scan line interlacing and drop location interlacing. 
For example, in a single layer embodiment one may determine the boundary regions of the cross-sect. ons and ensure 
that the boundary zones are exposed on a first pass. Some interior portions of the cross-section might also be exposed 
on the first pass or alternatively exposure of all interior portions may be delayed until one or more subsequent passes 
are made For example, the interior portions may be exposed using a checkboard interlacing pattern on a first pass in 
combination with all boundary regions also being exposed on the first pass. Then on a second pass the remaining 
interior portions would be exposed. It is also possible that a wide boundary width could be defined for exposure on a 
first pass so that more than a one drop site width border may be placed around the cross-section pnor to Performing 
subsequent passes. This wide boundary region might be implemented using erosion routines such as those descnbed 
above in association with Droplet Width Compensation. As an additional alternative, one may focus on ensuring that 
only one of scan line boundary sites or drop location boundary sites (boundaries along lines in the secondary scanning 
direction) are exposed on the first pass. As a further alternative, internal regions may be exposed in whole or in part 
prior to dispensing material in boundary regions. It is believed that dispensing boundary regions first might lead to 
improved build-up in the vertical direction and that exposing boundary regions last might lead to improved horizontal 
accuracy of the object. An even further alternative might involve the dispensing of a near boundary region initially, 
followed by the dispensing of deeper internal regions of the cross-section and finally followed by dispensing of the 

outer cross-sectional boundary itself. . 

r01321 Examples of a multi-cross-sectional feature sensitive interlacing technique might involve initially exposing 
those locations which form part of the present cross-section but which were boundary or solid internal object regions 
on the previous cross-section. The boundary and solid internal regions on the previous cross-section might include 
boundary regions and solid internal regions of support structures as well as object structures. In using this embodiment 
deposition in at least critical (i.e. important) down-facing object regions does not occur on the first pass unless those 
down-facing regions are actually supported by a structure of some nature (e.g. a support column directly below). In 
one or more subsequent exposures, material is dispensed to form unsupported down-facing features. Since the dep- 
osition width is typically wider than the pixel width, it is more likely that a droplet which is dispensed to and at a pixel 
location adjacent to previously dispensed matenal on that cross-section, the droplet will strike and hopefully adhere to 
the neighbonng deposited material as opposed to continue falling downward to a cross-section below that for which 
is was intended. Furthermore, since in preferred embodiments support structures are typically no more than one pixel 
in separation, when exposure of unsupported down-facing regions occur the dispensed matenal will more likely be 
wedged between material already dispensed on the present layer as opposed to being wedged between matenal 
dispensed on a previous layer. However, since droplet diameter is typically less than deposition diameter (i.e. impacted 
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[01 33] in another preferred embodiment, the drop '^•^ J *J^^?^^ both) when dispensing 
approximatelyHapixelwidth)along the main and/or secondary ^™XZ^*nrt*teZre likely to be at least 
unsupported down-facing regions and preferab.y '^^J^^^^SZ^ It is preferred 
partially supported by previously dispensed material than if droplets tnoS e dispensed over fully 

that droplets over partially unsupported regions be dispensed ^^XI^Z^JL (and not any 

offset from the immediately preceding pass to ensure adequate ^^^^^^^^cLq^ 

layer 128. Figure 23g depicts the deposition ^^^^^Z^^SXi pass and were represented in 
materia, deposited in •^^^'^^J^Z pass occurs according to the pixel ar- 

extension of materia! Wo lower lejer ^^^^^SSLl Tne oxteoeion may be .ess than 

in U.S. Patent Application No. 08/428,951, (e.tner Derore or c « ' a down-facino feature is properly io- 

materia. is dispensed according to the modified ^^^'^J^^^^^^i^ oL° values 
cated. Other variations might use geometry based deposition ^^J^Tj^J^ tna , only 1/4 of the 
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tion) from a current layer an^ossibly cross-sectional geometry (e.g. cross-sectionaTboundary information) from the 
fmlSe^roSed^g layer would be used to determine what the direction of scanning should be when exposing 

SSSStoS^eS^^- For exam p |e - when exposin9 * e ,eft most portion of a ft T on h I cro S 

^Sion it may be advantageous to be scanning the head (i.e. the jet used for exposing the line to be formed from left 
SjiTdSS S droplet not bridgeor not partially bridge any small gaps. On the other hand if it is desired 
that some bridgtng occur it may be advantagous to ensure that scanning is in the oppos.te direction. S-mHariy when 
tteriaht most portion of a solid region of the cross-section it may be advantageous to be scann.ng from nght 

regtls i. [«n be ensured that horizontal momentum of the droplets either do not contribute to bndg.ng gaps or enhance 

SsTHS S of the non-bridging technique is il.ustratedin Figures 24a-24d figures 
nf two columns as being formed and as cut in an XZ plane. The Z-direction is perpend.cular to the planes of the cross 
£5£S^xSS£ is the main scanning direction. Reference numeral 108 indicates the cross-sect.or .being 
sections ana ine * moralc 1fin in? 104 and 10 R refer to previously formed cross-sections. Figure 24a depicts 

rsS:™ 

dSSion 110 is to the right and that droplets 112 are deposited on the left most side of each column on a first pass, 
Fig^e 24c indicates tha?the scanning direction 124 is to the left and that droplets 114 are 

side of each column in a second pass. Figure 24d indicates that scann.ng can occur ,n either direction 126 and that 
drop^ 

tath* illustrated three pass embodiment, a two pass embodiment could be used where.n droplets 116, 118, 120, and 
*££^^£Z^ their respective locations during one or both of the first or second passes when 

S&T InsTnCtrLuhrSct could be relatively reorientated (e.g. one or more rotations about the vertical 

nation of the print head (i.e. jets) so that the edges of any desired cross- 
£ featuis cen be exposed while relatively moving the print head in a desired direction to enhance or decrease 

lo^^^f^above 9 7Z See plate to working surface distance is too smaN, droplets will have an elongated 
shape (i f large aspematio) as they strike the working surface. In the case of building with elongated droplets, it s 
aXa ed Lnning directions for depositing on edges of solid features 

Sultstim those indicated above. Other interlacing techniques might involve bidirectional pnnting of adjacent raster 

:o n i e 4 S oT "S^JSSSTS-ng techniques can be applied to the formation of solid objecte or ir i combina«on 
wi h o her techniques to the formation of partially hollow or semi-solid objects. In an ong.na. design of a object portions 
o^ the object are supposed to be solid (i.e. be formed of solidified material) and portions are supposed to be hollow ( . 
e empty ^regions) Tn actuality these intended hollow (or void) regions that are not supposed to be part of the object 
sincTby dSniton wherever There is object there is supposed to be material. In the context of the present invent™ a 
non-sol* I ho"tow?or semi-solid object, is an object built or to be built according to the teachmgs of some pref red 
^bod iments wherein a portion of what should be solid object has been removed. A typica examp e of th migh :ba 
SSES out partial hollowing out, or the honeycombing of what was originally a solid ->~«™«™» 
These originally soHd structures are sometimes referred to as object walls regardless of their spatial onenta ^ n n So m ! 
prefeneS styles form completely solid objects, while other build styles form solid surface regions of ^ objects 
Z hoSled o t or partially hollowed out interior regions. For example, the interior portions of an object m.ght be 
forme SjS^^iM-lchad. hexagonal, tiled, or honeycombed manner (these and other bu d ^ useful 
herefn Lslmp.emented in photo-based stereolithography are described in the above referenced ^ 
Sons) The above non-solid deposition patterns can be considered internal object support structures. As such .the other 
support structures described herein can also be used as interna, object support structures. Such "£«Mo*d. 
would be lighter in weight than their solid counterparts, they would use less material they ™9™°™ b '^™* 
deeding on The details of the specific building parameters, and they might be formed with less "8k ofan- 

^ntenng^ 

might be useful as investment casting patterns due to the decrease in the possibility of crackmg molds. 
Temperature Control: 

[0141] Additional object formation embodiments involve the formation of the object wherein the partially 

s mainland within a desired temperature range as it is being formed or is at least maintained such that differentia 

intempea^ 

?X!^^™Si»~* to be at different temperatures, the object will undergo a differentia, amount of shnnk- 
age aslns ^cooled to room temperature or as it is brought to its use temperature (the temperature at wh.ch ,t w... be 
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put to use). This differential i?!hrinkage could lead to the development of stresses within the object and associated 
distortions or even fractures of the object. It is preferred that temperature differential remain wrth.n a range which s 
effective for maintaining object distortion within a reasonable limit. The temperature differential across the object is 
Prefe Sy maintained within a range of 20° C, more preferably within a range of 10= C and even more preferably withm 
a range of 5° C and most preferably within a range of 3° C. In any event, the desired temperature can ^ estimated 
by taking into consideration the coefficient of thermal expansion of the material and the differential in shnnkage or 
expansion) that would occur upon cooling (or heating) the formed object to a uniform temperature. If the differential in 
shrinkage results in an error outside a desired tolerance range, the above mentioned ranges of temperatures can be 

roS^ In the formation of objects, the initial object data can be scaled to take into account dimensional changes in 
the obectthatwilloccuras the object is cooled from its jetting temperature ( about 130". C in the Purred embodiment) 
to its solidification temperature (about 50° C - 80° C with a peak DSC energy transfer temperature of about 56 C I to 
its build temperature (about 40° C - 45° C) and finally to its use temperature (e.g. room temperature - about 25 C). 
This scaling factor could be used to expand the initial object design by an appropriate thermal shrinkage compensation 
factor such that it would be appropriately sized at its use temperature. It is further anticipated that one or more geometry 
dependent or at least axes dependent shrinkage factors could be used to at least partially compensate critical regions 
of the object for expected variations in object temperature during build up. 

f0143] The temperature of the previously formed lamina and the cooling rate of the lamina being formed have been 
found to be important parameters for the formation of objects with reduced distortion and in particular with reduced 
curl distortion. Presently preferred materials undergo about 15% shrinkage when cooled from their solidification tem- 
perature to room temperature. This shrinkage provides a tremendous motivation force for causing curl distortion, bu Id 
up of internal stresses, and associated post processing distortions (these distortions are descnbed with .regard to photo- 
based stereolithography in the above referenced patents and applications wherein many of the building techniques 
described therein can be effectively utilized in the practice of SDM and TSL in view of the teaching found in the nstant 
application) It has been found that if the object build temperature and in particular if the temperature of the last formed 
layer is maintained at a temperature above room temperature during the build process, curl distortion will be reduced. 
It is preferred that the temperature of the entire partially formed object be maintained above room temperature and, 
more particularly, that its temperature remain within a tight tolerance band due to the differential shnnkage cons.der- 

rum] d '^or S effertive V object formation, it is apparent that the build temperature of the partially formed object must be 
maintained below the melting point of the material. Additionally the build temperature must be maintained below a 
temperature that allows the solidified material to have sufficient shear and compressional strength and i even tens.onal 
strength (especially if sideways or upside down object formation embodiments are used) to allow the object to be 
accurately formed while experiencing the typical forces associated with the build process (e.g^nertial forces associated 
with accelerations the object will experience, drag forces or vacuum forces associated with the plananzer and print 
head contacting or passing close to the object, air pressure forces associated with any air flow used to cool the object, 
and gravitational forces on the object due to its own weight). Some of these forces are dependent on the mass of the 
object and increase with depth into the part. Thus, a slight negative temperature gradient from higher to lower layers 
(i e decrease in temperature from most recently formed layers to eariiest formed layers) can supply increasing strength 
in needed regions while simultaneously allowing the latest formed layer or layers to be at a high enough temperature 
to result in minimal curt and other distortions. One might use a simple gravitational force calculation summed with an 
inertial force calculation for one or more positions in the part (based on the mass of the part and he Y-d.rect,on accel- 
eration it experiences) as an approximation of the minimum shear strength needed from the solidified matenal. This 
in combination with an empirical determination of the variation of material shear strength with temperature can be used 
to estimate the approximate upper build temperature limit for any position in the object. Of course it is preferred that 
additional considerations be taken into account, especially near the latest formed lamina of the object, since dynamic 
thermal effects occur at the interface of the partially formed object and the material being dispensed that involve remelt- 
ing phenomena and heat capacity phenomena which are dependent on object geometry parameters temperature 
differentials, and cooling techniques. Thus, the actual overall maximum build temperature will probably be lower than 

the above estimated amount. _ 

[0145] On the other hand, as noted above, curl and other distortions can be significantly reduced by building at 
elevated temperatures wherein the higher the temperature the less the distortion. It is postulated that this reduction in 
distortion results from a combination of the material's enhanced ability to flow at elevated temperatures and its lower 
ability to support shear loads which allow some material redistribution to occur thereby reducing stress which causes 
distortion It is further postulated that working near, at, or preferably above any solid state phase change temperatures 
(eg crystallization temperature orglass transition temperature) will result in the quickest and potentially most signrfican 
reductions in stress and distortion. Since these phase changes typically occur over a broad range, vanous levels of 
benefit are postulated to occur depending on where the working temperature is in within these ranges and the process 
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time allowed. Melting tempelXes and/or solidification temperatures and solid st ^ tran f on ^ m P erat " re t S i ^".^ 
determined using Differential Scanning Calorimetry (DSC) techniques which in turn can be uftaed in datammng 
appropriate build temperature ranges. Additionally, appropriate build temperature ranges can be determined empiri- 
cally It has been determined that some benefit can be gained by working at any temperature above room temperature 
and it is anticipated that the closer one moves to the melting temperature and/or solidification temperature the more 
the benefit. Thus, the working temperature range might be set as a percentage of the distance along the temperature 
differential between room temperature and melting or solidification temperature or room temperature and the temper- 
ature of estimated minimum shear strength. Alternatively, the working temperature may be selected to be a temperature 
for which the material has a certain percentage of its room temperature shear strength. For example it might be desired 
to set the working (build) temperature such that the shear strength is 75%, 50%, 25% or even 10% of .ts maximum 
room temperature value. 

Surface Finish Enhancement: 

r0146] Additional building embodiments useful for enhancing object surface finish involve taking advantage of the 
aesthetically pleasing, up-facing surfaces which result from the practice of preferred SDM techniques^ In these em- 
bodiments the number of effective up-facing surfaces (e.g. the overall area) is increased while the number of effective 
down-facing surfaces is reduced from that defined by the original object design. This involves splitting the object into 
two or more pieces and changing the orientation of the separated pieces such that as many critical surfaces as possible 
are made to be up-facing surfaces, vertical surfaces or combined up-facing/vertical surfaces whereas no truly external 
surfaces or only less critical surfaces remain as down-facing surfaces. These separate object components are hen 
built independently of one another, each with the proper orientation. Then supports are removed and the resultan 
components combined by gluing, or the like, such that a complete object is formed primarily from up-facing and vertical 
surface regions. If rough surfaces are desired instead of smooth surfaces, the above technique can be used to ensure 
that critical surfaces are formed as down-facing surfaces. As an alternative the up-facing surfaces which are to be 

roughened can simply be formed with supports extending therefrom. 

[0147] An example of this building technique is illustrated in Figures 25a-e. Figure 25a depicts the configuration of 
an object 60 to be formed using SDM (i.e. the desired object design). If the object is formed directly from this design 
the object will be formed with both up-facing features or surfaces (50, 52, and 54) and down-features or surfaces (56 
and 58) As discussed previously, the formation of down-facing features requires the prior formation of a support struc- 
ture which acts as a working surface onto which material forming the down-facing features is dispensed. After object 
formation and removal of the supports, it has been found that the down-facing surfaces are left with a rough and 
irregular surface finish. If it is desired that the down-facing surface be smooth, the object must undergo eddiuonel post- 
processing which may require detailed sanding or filling. 

[0148] Figure 25b depicts the first step in the practice of the above technique. This first step involves splitting the 
original or desired object design into two or more components. The splitting is performed so that all critical features of 
the object can be formed as either vertical surfaces or up-facing surfaces (preferably as up-facing surfaces and more 
oreferably as up-facing surfaces which do not have down-facing surfaces above them so that supports will not be 
formed which start from and mar the up-facing surfaces). Additional details about support formation and issues asso- 
ciated therewith will be described further hereinafter. In the present example, all surfaces 50, 52. 54. 56 and 58 are 
considered to be critical and should be formed as up-facing surfaces. . . , 

[01491 Figure 25b depicts object 60 being split into two portions 62 and 64. Portion 62 includes ong.nal outward 
facing features 50. 52. and 54 and new or temporary outward facing features 72 and 74. Portion 64 includes original 
or desired outward facing features 56 and 58 and new or temporary outward facing features 72' and 74 
[01 50] Figure 25c depicts the preferred orientation (rightside up) of portion 62 during formation so that surfaces 50 
52 and 54 are formed as up-facing features. Figure 25d depicts the preferred orientation (upside down) of portion 64 
during formation so that surfaces 56 and 58 are formed as up-facing features. After formation of each portion 62 and 
64 the supports are removed and temporary pairs of surfaces 72 and 72'. and 74 and 74' are prepared for mating. 
Figures 25e depicts the joining of portions 62 and 64 to form object 60 wherein all critical outward facing portions (i.e. 
original surfaces 50, 52, 54, 56 and 58) have good surface finish. 

[0151] In relation to the immediately preceding subject matter a rapid prototyping apparatus may comprise a dis- 
penser for controllably dispensing a flowable material which is solidifiable upon being dispensed: a platform for sup- 
porting a cross-section of a three-dimensional object and providing a working surface for building a next object cross- 
section at least one indexer coupled to the dispenser and to the platform for relatively displacing the dispenser and 
the working surface in at least two dimensions, comprising a scanning direction and an index direction: and a controller 
coupled to the indexer and to the dispenser for causing material to be dispensed over the working surface in accordance 
with a selected style. The controller is configured to provide the selected style which is a building style which specifies 
separately forming different components of the object to enable object surfaces to be reoriented as up-fac.ng surfaces 
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during part building, and then combining the separately formed components. 
Additional Build Styles: 

[01521 Other building styles might include one or more of the following: 1) the use of higher resolution dispensing in 
the scanning directions; 2) the use of a higher drop density per unit area in forming down-facing skin surfaces than n 
forming interior regions of the object; 3) the use of down-facing skin regions which extend at least N layers (e.g 5 to 
10) above down-facing surfaces; 4) the use of a higher drop density per unit area when forming up- facing | skin surfaces 
than in forming interior regions of the object; 5) use of up-facing skin regions which extend for at least N layers e^g 
5 to 10) below an up-facing surface; 6) the use of higher drop density per unit area ^ ^^ ^ 
an object than when forming interior regions, boundary regions which extend at least L drop widths (e.g 2 to 4) into 
the interior of an object; and 7) forming interior regions of the object through raster scanning and boundary reg.ons 
through vector scanning. 

Support Styles: 

[01 53] The next portion of the application is primarily directed to support formation. It should be appreciated, however 
that as supports are formed from deposited material, all the aforementioned building techn.ques are applicable to the 
support building process. Moreover, as will be appreciated, all aspects of the support build.ng process are applicable 

£ J2T* Support sutures must serve several needs which may be opposing: 1 ) they preferably form a good working 
surface on which to build object lamina and even successive support lamina; 2) they are preferably easily removable 
from the down-facing surfaces they support; 3) if they start from an up-facing surface of the object, they are P^raUy 
easily removable therefrom; 4) when removed, the suports preferably cause only minimal damage to ^own-facing and 
up-facing surfaces and preferably have at least a tolerable to good surface finish on those surfaces; 5) ^ey preferably 
buHd up at a reasonable rate per cross-section in the vertical direction (e.g. Z-direct,on); 6) they are preferably formed 
using a minimal number of passes per layer; and 7) their formation is preferably rehable. A number of d.fferent support 
styles have been developed or proposed which achieve different balances between these needs^ 
[0155] To optimize building speed, vertical accumulation is important and, as such, .t is desirable to have supports 
build up at approximately the same rate as the object. In particular, it is preferred that the vertical accumulation of 
supports (e.g from a single pass per layer) be at least as great as a desired layer thickness set by the use of he 
planarizer. The closerthe support accumulation is to that of object accumulation, the th.ckerthe useable layer and the 
less material that will be removed during planarization which thereby increases the efficiency of the building process^ 
For a given material and apparatus, the vertical build up of material from different support and build styles can be 
empiricallydetermined.asdescribed previously, by building test parts for each deposition style °[ P a « er " us,n 9 
layer thicknesses (planarization levels) and thereafter measuring the parts to determ.ne when the build up of material 
lagged behind the anticipated thicknessas dictated by the number of layers deposited and the expected layer thickness^ 
From this information one can either set the layer thickness (planarization level) to an appropriate amount for a desired 
combination of build and support styles or one can set the required support and build styles necessary to achieve the 

desired layer thickness. . . . ,„„_ 

[01 56] Some preferred support style embodiments emphasize speed of formation, maintain easy removal, but leave 
rough surface finish in regions where supports have been removed. These support style involves the formation of solid 
columns which are separated by small gaps. In particular, in a preferred system, data is supplied at 300 pixels per inch 
in both the X and Y directions and the object and supports are formed using four times ID overpnnt.ng in the X direction 
(main scanning direction). Each layer of supports includes three-by-three pixels zones where support material is to be 
dispensed with the columns separated by two pixels zones of no pixel defined depos.t.on along the mam scanning 
direction (X-direction) and one pixel zone of no pixel defined deposition in the secondary scanning direction (Y-d.rec- 
tion) The data situation defining these pixel zones is depicted in Figure 1 5a. The "X's" in the figure depict pixels which 
contain droplet data while the "O's" in the figure depict pixels which contain "no droplet" data. Squares 50 have been 
inscribed around the "X" zones so as to highlight the shape of the deposition zones. However, due to the ID overpr.nt.ng 
in the X-direction, the two pixel gaps are actually narrowed considerably (by almost one pixel width) when actual 
deposition occurs. Thus, the actual resulting pattern of deposition more closely approximates 4 by 3 pixel width 
(304 8-355 6 urn by 228.6-254 pm (12-14 mils by 9-10 mils)) columns, though with rounded comers, which are sepa- 
rated by 1 pixel width gap in both X and Y (83.8 pm (3.3 mils)). This situation is approximately depicted in Figure 18 
[0157] in the practice of building objects it has been found that supports of the above configuration accumulate at 
approximately the same rate as the object and thus a single pass of the head over each drop site can be used for 
forming both supports and object on each layer. It has also been found that the above support structure is easrty 
separable from the object but that a poor down-facing surface finish results. Therefore, in terms of bu.ld.ng speed, the 
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above style is preferred, but in terms of surface finish, significant room for improvement remains. 
[01 581 A variant involves using multiple passes of the dispensing head to form a support portion of a cross-section. 
Another alternative involves periodically dispensing an extra support cross-section in order to equalize vertical matenal 
accumulation between supports and the object. 

[01 59] Another variant involves allowing support formation to lag behind object formation by one or more layers to 
eliminate or minimize planarization problems that can occur in the case where fragile supports are being built. The 
problem is that the planarizer can cause these supports to distort if support portions of a cross-section are dispensed 
during the same pass or passes as the corresponding object portion of the cross-section. By allowing a lag of one or 
more layers to occur, excessive contact between the supports and the planarizer can be avoided, and it is anticipated 
that the resultant distortion of the supports will be minimized. 

[0160] Other column-like support structures are possible including columns of different dimensions or shapes. For 
example data formatting and overprinting techniques could be combined to produce physical columns of approximately 
a 3 by 3 pixel size (228.6 - 254 urn by 228.6 - 254 pm (9-10 mils by 9-10 mils)). 2-by-3 or 3-by-2 pixel size (these may 
result in less vertical accumulation), 2-by-2 152.4-177.8 pm by 152.4-177.8 pm (6-7 mils by 6-7mils)) pixel size (prob- 
able loss in vertical accumulation rate), 4 by 4 (304.8-355.6 pm by 304.8-355.6 pm (12-14 mils by 12-14 mils)) pixel 
size (may be more difficult to remove and cause further damage to object surfaces), or even larger sizes. Other cross- 
sectionally shaped columns may also be used. These might include more circularly shaped structures (e.g. octogonal 
or hexagonal), cross-like structures, structures with different length to width aspect ratios, or combinations of structures 
that can be intermixed. 

[01 61] Other alternatives might include offsetting alternate support columns in one or both of the main and subscan- 
ning directions. For example, every other support column could be offset in the secondary scanning direction by % the 
separation between columns. This is depicted in Figure 19. Wider spacing of support columns is possible, part.culariy 
if some technique, such as arch or branching supports are used to narrow the gap between the support columns prior 
to encountering a down-facing surface of the object. Two examples of arch-like supports are depicted in Figures 21a 
and 21b wherein different amounts of pixel offsetting (or at least drop placement control) are used). 

Branching Supports: 

[0162] As described at several locations herein above, some preferred embodiments utilize supports that may be 
described as branching supports. The arch-type supports discussed above are an example of a type of branch support 
Branching or branch-type supports are support structures that are built such that portions of some lamina extend 
outward in a cantilever manner from solidified regions on the immediately preceding lamina. These outward extensions 
may be based on identical (i.e. fixed) pixel positions from layer to layer. Alternatively these outward extensions may 
be based on fractional pixel width shifts in pixel positions between some or all layers. Further alternatives may be 
based on changing pixel patterns between some or all layers. Some embodiments of branching supports produce more 
individual support structures at a surface to be supported than the number of support structures from which the branch- 
ing supports originated at a lower layer. 

[0163] In addition to the various embodiments disclosed previously (which in essence can be considered branching 
supports) Figure 28a, 28b, 29a-e, 30a-m, 31a-c, 32a-d depict additional examples of preferred branching support 
structures Figure 28a depicts a side view of column supports 504, 506 & 508 starting at surface 500 and workmg up 
toward surface 502. These column supports are connected one to another by branching elements 510, 512, 514 and 
51 6 Figure 28b depicts a side view of an embodiment of branching type supports that work up from surface 500 toward 
surface 502 The supports are shown to branch every two layers. In this two dimensional view, some branching appears 
to occur in a two path fork-like pattern white other branches simply branch out along a single path. The same support 
structure depicted in Figure 28b is looked at from a different view in Figures 31a-c and 32a-d. 
[0164] Other preferred branching patterns are illustrated in the example of Figures 29a-e. Figures 29a-e depict top 
views of successive branching cross-sections for a single support tree that uses X only and Y only branches and results 
in a total of four support branches from a single support trunk. Figure 29a depicts a single support structure that will 
be branched into a plurality of structures. This single support structure may be called the "trunk" of the support tree or 
structure As will be made clear below, for ease of data manipulation, the trunk can be considered to consist of four 
separate but identical components which maintain their separate identity, but may be Booleaned together to yield the 
scanning pattern for any given layer. Of course in practice a real region to be supported might require a plurality of 
these trunk elements appropriately spaced from each other. 

[01 65] Figure 29b depicts a first branching in the X direction. As with the other Figures to follow, the hatched solid 
regions as depicted, represent the deposition regions for the instant cross-section whereas the region(s) depicted with 
dashed lines represent the immediately proceeding branch. This way of depicting the deposition regions is done to 
make the registration between branches clear. This first branching may occur after one or more trunk layers are formed. 
As with other branches to be described herein after in association with this figure and other figures to follow, branching 
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may extend the dispensed material out from supported regions by a fraction of a pixel, a full pixel, or multiple p.xe s 
depending on the drawing order used, the pixel width as compared to the drop width, the number of .denfica. layers to 
be formed above the present layer (which can compensate for imperfections in the present layer). abrirty of the matenal 
to be partially unsupported, and the like. As with some of the other branches, to be discussed here.n after this branching 
can be looked at as a two way branch (i.e. one way in the positive X direction and the other way in the negative X- 
direction) or as a one-way branch of two or more initially overlapped components. As will be seen from the descnption 
to follow this first branch may be considered a one-way branching of four initial components wherein two components 
follow each branching direction. The actual deposition of material from these four components may be based on a 
Boolean union of the components so that multiple depositions over overlapping regions is avoided. 
T01 661 Figure 29c depicts the next branching of the tree wherein this branching may initially occur one or more layers 
after the branching depicted in Figure 29b. This branching of object components occurs in the same directions as seen 

rOieT]' 6 Figure 29d depicts two branchings in the Y-direction of each of the two branches depicted in Figure 29c. In 
concept this may again be considered a single branching in the Y direction of separate components. The branch.ng 
depicted in Figure 29d is the first branch which begins the separation process of all four components. 
r0168l Figure 29e depicts a final branch for this example embodiment wherein an additional Y-direct,on branch o 
each component is made. These final branches can be used to support an object surface as appropriate, 'fa" object 
surface is located several layers above these final branches, the structures (e.g. columns) of Figure 29e can , be ex- 
tended until the object surface is encountered. If the object surface is not at the same I eve for all four branches ^ 
individual columns or portions of columns can be extended as necessary. This extension of support height* ;s.m lar 
to other preferred column support embodiments discussed herein and can include the use of bridge layers and the 
like Of course if different configurations (e.g. shapes, positions, and the like) of the four column branched support is 
desired, modifications (e.g. modifications to branching order, branching directions, extension amounts number of lay- 
ers between branches, and the like) to the depicted embodiment can be made and will be apparent to one of skill in 
the art in view of the teachings herein. The support trunk depicted in Figure 29a may initially be formed on a previous 
object cross-section or initial substrate. Alternatively, the trunk may begin on top of another support structure such as 
that depicted in Figure 28a. Furthermore, if multiple trees are to be used, branching of the trees may or may no begm 
on the same layer and may or may not result in each branch being formed after the same number of layers. Selection 
of where to beginning branching and when to make successive branches thereafter, may be based on he ge orne ry 
of the object to be formed. It may be desirable to have the final branching pattern achieved, for a particular tree, several 
layers before first encountering a surface to be supported (e.g. down-facing object surface). 

The branching routines performed in association with the example embodiment illustrated in F.gures 29a-29e may 
outlined in the following table: 



Component #1 


Component #2 | 


Component #3 j 


Component #4 


Build without branching for a desired number of layers (Figure 29a) 




Branch in the +X direction 
by desired amount A 
(Figure 29b) 


Branch in the +X direction 
by desired amount A 
(Figure 29b) 


Branch in the -X direction 
by desired amount A 
(Figure 29b) 


Branch in the -X direction 
by desired amount A 
(Figure 29b) 


Build without branching for 


a desired number of layers 


Branch in the +X direction 
by desired amount A 
(Figure 29c) 


Branch in the +X direction 
by desired amount A 
(Figure 29c) 


Branch in the -X direction 
by desired amount A 
(Figure 29c) 


Branch in the -X direction 
by desired amount A 
(Figure 29c) 


Build without branching for 


a desired number of layers 


Branch in the +Y direction 
by a desired amount 
A (Figure 29d) 


Branch in the -Y direction 
by a desired amount A 
(Figure 29d) 


Branch in the +Y direction 
by a desired amount A 
(Figure 29d) 


Branch in the -Y direction 
by a desired amount A 
(Figure 29d) 


Build without branching for 


a desired number of layers 




Branch in the +Y direction 
by a desired amount A 


Branch in the -Y direction 
by a desired amount A 


Branch in the +Y direction 
by a desired amount A 


Branch in the -Y direction 
by a desired amount A 


Build without branching un 


til a new support style is implemented or until a surface of the object is encountered 



[0169] 



As desired, the various parameters outlined in the above table can be modified. For example the Branching 
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amounts where taken as anlmount "A". As appropriate, this amount can vary with different branching levels or it can 
even varv for different components during the same branching level. 

[01701 Figure 30a-30m depict an analogous branching support embodiment to that of Figures 29a-29e with the ex- 
ception that the single trunk depicted in Figure 30a will give rise to 16 branches as indicated in Figure 30m For ease 
of understanding and possibly implementation, the trunk shown in Figure 30a can be cons.dered as consisting of 16 
^vTduS but Identi ca. components. Again, the offset is performed a.ong only one of either the X or the Y directions 
during a given branching operation for a given component. All the considerations noted above in describing Figures 
29a-e can be applied to the example embodiment depicted in these Figures as well as the example embodiments to 

[01711 Figures 31 a-c depicts an additional example embodiment wherein a single trunk, as depicted in Figure 31 a. 
s branched into four elements, as depicted in Figure 31c. This embodiment differs from that in Figures 29a - 29c in 
that branching occurs simultaneously in both the X and Y directions. As illustrated, the extent of branching is the same 
in both the X and Y directions but this extent of branching could be varied between these directions. 
[01721 Figure 32a -32d continues the embodiment depicted in Figures 31a- 31c to yield 16 separate branched sup- 
ports. These Figures further illustrate the Structure depicted in Figure 28b wherein two layers for each branch are 

?0 e i P 73] ed In other preferred embodiments other branching patterns are possible. For example, instead of yielding rec- 
tangu ar arrays of branched supports from individual trunks, as depicted in the above described examples, hexagonal 
arrays, triangular arrays, semi-circular arrays, or the like may be formed. If the achieved patterns do not fit nicely 
together, it may be desirable to use a mixture of patterns which are alternated in an appropriate fashion to give , a good 
fitting or meshing of the final support structures such that a down-facing surface can be adequately supported. Other 
preferred embodiments may use multiple trunks for supporting single groups of branching supports. 
[01741 It is anticipated that these branching support embodiments might yield better down-facing surface than 
achieved with some of the other preferred embodiments since it is believed that the final support structures that contac 
the object will be more uniformly spaced. As noted above, the branched support embodiments de scnbe J he ^' n ^2 
be a part of a larger support structure or hybrid support structure. Other modifications to the above embodiments will 
be apparent to one of skill in the art after studying the teachings herein. 

[01751 If the geometry and direction sensitive interlacing techniques described above are used it may be possible 
to build smaller diameter and/or more closely spaced structures to provide a better working surface while still providing 
reasonable vertical accumulation rates. 

r0176] In the preferred embodiment, deposited drop diameter is approximately the same as the preferred pixel di- 
ameter (73 7-86 4 urn (about 2.9 - 3.4 mils)). In general, however, the pixel separation between supports (e -^sepa- 
ration between support columns) is less critical than the separation relative to the falling drop diameter (e.g. 50.8 uty, 
(2 mils)) and impacted (or deposited) drop diameter. Preferably the horizontal spacing between supports (e.g. support 
columns) is less than 6 drop diameters on the layer immediately preceding the layer containing the down-facing surface 
to be supported. More preferably, the spacing is less than 3 falling drop diameters, and most preferably, the spacing 
is less than 1 to 2 falling drop diameters. »,.ii m 8»«M»s, 
[01771 It has been found useful to include periodic bridging elements between the support columns to limit their ability 
to shift from their desired XY positions as they grow in height. Typically the smaller the diameter of the support columns 
the more often bridging elements or layers are needed. These bridging elements may extend one or more layers in 
height In the preferred embodiment, it has been found that a single layer (25.4-50.8 urn (1 -2 mils)) of bridging elements 
is not completely effective and that more than five layers (5-10 mils) makes the overall support structure too , "f-Th™. 
when using the preferred 3 by 3 pixel supports, bridging layers are preferrably between 2 layers (50.8-101 6 u m (2-4 
mils)) and 5 layers (127-254 um (5-10 mils)) in height and most preferrably 3 layers (76.2-1 52A um (3-6 mils)) m height. 
Furthermore. I has been found that the bridging layers are preferably repeated every 1^-50.8 mm (75 mils to 2) inches 
more preferably every 2.54-7.62 mm (100 to 300) mils, and most preferrably every 2.54 to 5.08 mm (100 to 200 mils). 
For use with other materials, building parameters, or building conditions, formation and analysis of test parts can be 
used to determine the effective bridge thickness and separations thicknesses. 

[01 781 When bridging layers are periodically used they may bind all support columns together or they may bind only 
a portion of them together wherein the other columns were bound on a previous use of bridging or will be bound on a 
subsequent use of bridging. In other words, the bridging elements may form a solid plane of deposited matenal or 
alternatively they may form only a partially solid plane (e.g. a checkboard pattern) which connects some of the columns 
together. The support columns may or may not be shifted from their previous XY positions when they are restarted 

after formation of bridging layers. o,,r*o^ finich 

[0179] Another preferred support structure which emphasizes easy removal and good down-facing surface finish 
over speed of object production is known as a checkboard support. The cross-sectional configuration of this support 
structure is depicted in Figure 14. Along each raster line, deposition occurs using every other pixel (11.8 P«els/mm 
(300 pixels/inch)) and in adjacent raster lines the deposition pixels are shifted along the line by one pixel width. One 
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preferred version of this support does not use ID overprinting, but can use DD overprinting or multiple exposures to 
increase deposition per layer. Without DD overprinting or multiple exposures, the layer thickness when using this type 
of support in the preferred embodiment is limited to under 1 0.2 to 1 2.7 urn (0.4 to 0.5 mils), instead of the approx.mately 
33 urn (1 3 mils) obtainable with some preferred embodiments described previously. Instead of using DD overprinting 
or multiple exposures with these supports, it is possible to not use the preferred ID overprinting of the object and simply 
deposit material in thinner layers (e.g. 7.6 to 1.27 urn (0.3 to 0.5 mils per layer)). Overprinting of the object does not 
need to be utilized as the extra material would simply need to be removed during the plananzation ste. Since raster 
scanning is used and since the speed of forming a layer is the same with or without overprinting, build styles according 
to these techniques are approximately 3 to 4 times slower than equivalent build styles where four times overpnnt.ng 
are used. Though there is a significant increase in build time the improvement in surface finish may warrant its use 
under certain circumstances. 

[0180] When building checkerboard supports, regular use of bridging layers is preferred (e.g. every 0.76 to 2.54 mm 
(30 to 100 mils) of z-height) to ensure column integrity. The bridging layers should comprise a suffic.ent number of 
layers to ensure their effectiveness (e.g. about the same thickness of the bridging layers discussed above). A drop- 
on/drop-off checkerboard pattern (in terms of drop width) is where the solidified elements are 1 drop wide (deposition 
width), and spacing between the center points of successive elements is greaterthan 1 drop width but less than 2 drop 

mSm Line supports (in terms of drop width) comprise line elements which are approximately one impacted droplet 
diameter in width, where the spacing between elements tangential to the orientation of the lines is less than 1 drop 
width (i e overlapping), while the spacing between elements perpendicular to the line orientation is greater than 1 drop 
width Preferably, the spacing between elements perpendicular to the line orientation is also less than 2 drop widths. 
[01821 N-by-N column supports (in terms of pixels) are N-on, preferably one or two-off in the main scan direction, 
and N-on and preferably 1-off in the index direction. The width of the columns and spacing therebetween can be 
calculated based on a knowledge of the pixel spacing, the drop diameter and any overprinting used. The preferred 
spacing between deposited material in adjacent columns is under one to two droplet diameters. 
[01 831 Another possible support style involves the use of solid or periodically broken lines which are preferably less 
than 3 pixels wide (less than 2.54 urn (10 mils)) and more preferably 1 to 2 pixels or less in width (less than 83.8 to 
167 6 urn (3 3 to 6.6 mils)) and are separated by 1 to 2 pixels or less of undeposited material (less than 83.8 to 167.6 
urn (3 3 to 6 6 mils)). These supports may run along the the main scanning directions, secondary scanning directions, 
or other directions. Another type of support is curved line supports which follow the boundary of an object. Alternatively, 
the support pattern can differ at different areas of the cross-section. It can also be displaced from the boundary of the 
object by N pixels (or drop widths) in the scan direction, or M pixels (or drop widths) in the index direction. 
[01841 Some other alternatives involve building supports from a different material than used to form the surface or 
boundary regions of the object. Other alternatives might use a different support material only on one or more of the 
layers adjacent to the object 

Hybrid Supports: 

[01 851 Further types of support structures useful for Selective Deposition Modeling are Hybrid Supports. In its sim- 
plest sense, a hybird support is a support structure that includes at least two different types of support structures. 
Preferably the structures used in a hybrid support vary depending on the height of the support and, more particularly, 
the structure at any given point may depend on the distance from that point to an up-facing and/or down-facing surface 
of the object In otherwords, the support structures are tailored to the most appropriate structure based on the distance 
to the object in an exemplary embodiment, the support pattern is changed when the point is located a predetermined 
number of layers (e g , 4 to 9) below a down-facing surface. In another, the drop density per unit area or drop density 
ratio (defined as the drops to non-drops per unit area ratio) of the supports is decreased as a down-facing surface is 
approached. In a variant of these embodiments, one or more layers of shelving (or intermediate) layers are used when 
transitioning from higher to lower drop density ratio support structures. 

[01861 In still another exemplary embodiment, the drop density ratio is increased as an up-facing surface is left (e. 
g 4 or more layers away from an up-facing surface). In an optional variant of this embodiment one or more layers of 
shelving (intermediate) layers are used when transitioning from lower to higher drop density ratio support structures. 
It is also conceivable that support structures could vary not just based on vertical distance from the object but also 
based on horizontal distance as well. For example, when horizontally bordering the object a different type of support 
may be useful than when some distance away from the object. 

[01871 An example Hybrid support is depicted from the side in Figure 20. As shown, the structure extends from 
surface 23, which may be the building platform, or which may be an up-facing surface of the object being built, to 
support down-facing surface 24. As depicted, the support structure consists of five components: (1) thin, fiber-like 
columns 25 which contact surface 23 (if surface 23 is not an up-facing surface of the object this component of the 



31 



EP 0 852 536 B1 

support structure can be elin^nated); (2) more massive columns 26 situated on top of the fiber-like columns 25; (3) 
intermediate layers 27 (i.e. a final bridging layer); (4) thin, fiber-like columns 28 situated on top of the intermediate 
layers and which directly contact down-facing surface 24; and (5) bridging layers 29 which are used to fuse two or 
more of the massive columns together and which are distributed at various places amongst the columns 26. 
[0188] The thin columns 25 and 28 are both 1 pixel in cross-section (83.8 x 83.8 urn (3.3 x 3.3 mils)), and form a 
"checkerboard" pattern as shown in Figure 14a. The result is a series of thin, fiber-like columns which are spaced by 
1 pixel from adjacent columns, and which easily separate from surfaces 23 and 24. These are equivalent to the check- 
erboard supports discussed above. Based on the one-pixel on, one-pixel off deposition pattern of these supports the 
drop density ratio is approximately 1. If the support does not start on an up-facing surface of the object columns 25 
can be skipped. 

[01 89] Columns 25 and 28 should be between 76.2 urn (3 mils) and 381 urn (1 5 mils) in height and preferably about 
101 6-152.4 urn (4-6 mils) in height. The height should be held to a minimum since it is desired that these supports be 
used in combination with an object which is being formed with 4 times ID overprinting and since when using a single 
pass on these support structures without overprinting they accumulate at a much slower rate than the object. On the 
other hand, it is desired that these supports have some height since the needlelike elements tend to melt down when 
the down-lacing surface of the object is dispensed onto them. 

[0190] Columns 26 are 3 x 3 pixels in cross-section (251 .5 x 251.5 urn (9.9 mils x 9.9 mils)), and are spaced 2 pixels 
from adjacent columns in the scanning direction, and 1 pixel from adjacent columns in the index direction. These column 
supports are equivalent to the most preferred supports discussed above. As discussed above, the primary reason for 
the extra space in the main scanning direction is the fact that these supports will receive 4 times overpnnting. The 
cross-sectional pattern formed by these columns is shown in Figure 15 and 18. The result is a series of columns more 
massive than fiber-like columns 25 and 28. 

[0191] These columns, unlike the others, can be arbitrarily tall. The reason is that the larger cross-sections of these 
columns allow the columns to grow at about the same rate as the part itself (about 33 urn/layer (1 .3 mils/layer)). As 
previously discussed, it is preferred that bridges 29 be used to fuse adjacent ones of columns 26 together periodically 
to prevent "wandering" of these columns which can occur after building up for some distance. The spacing of the 
bridges is preferably in the previously discussed range. 

[0192] The intermediate layers 27 represent an optional final layer of bridging which can function as a transition 
between columns 26 and columns 28. The reason a transition layer is useful is that the columns 28 are about the same 
size or smaller than the spaces between the columns 26, with the result that without the transition layers, the columns 
28 may fall into these spaces. In one preferred approach, intermediate layers as a whole would not be used and instead 
careful placement of columns 28 on top of columns 26 would occur or only the necessary portions of intermediate 
layers 27 would be used. 

[0193] Preferrably, if used, these intermediate layers are of similar thickness to that of the previously discussed 
bridging layers. 

[0194] It should be appreciated that intermediate layers are not needed between columns 25 and columns 26. be- 
cause the columns 26 are larger in cross-section than the spacing between the columns 25. Accordingly, these larger 
columns can be built directly on top of the smaller columns without the need of intermediate layers. 
[0195] Other hybrid supports are possible that make other combinations with the previously described support ele- 
ments. The hybrid and other support structures may also be used to form internal portions of objects. 
[0196] Additional alternatives exist for building supports. For example, it is also possible to build the support from a 
material which is different from that used to build the part. Another possibility is to add a fluid such as water between 
the interstices of the above described support structures in order to provide additional support and also for aiding heat 
dissipation In such an approach, it is advantageous to use a fluid that has a greater density than the building material. 
That will give buoyancy to the drops of building material that fall between the interstices of the columns. The material 
should also be chosen such that its surface energy is matched to that of the building material in order to prevent a 
meniscus forming between the fluid and the columns. An example of such a material is a surfactant. 
[0197] Another possibility is to shoot air jets upward between the interstices of the columns. In this approach a heat 
dissipation effect and buoyancy are possible. Another possibility is to fill the interstices of a reduced number of column 
supports (e.g. columns placed 2.54 to 25.4 mm (0.1 to 1 inch) or more apart) with particles. Moreover, such particles 
could be formed from the building material by allowing or causing the droplets to solidify before they reach the working 
surface (such as by increasing the distance between the dispensing head and the working surface), or by coating the 
droplets before they land with a material that sublimes, i.e., goes directly from a solid to a gas. 
[0198] Supports preferably space the object from 1 .27 to 7.62 mm (50 to 300 mils) from the surface of the building 
platform. Alternatively, the object may be directly built on the platform. In this alternative, the platform may be covered 
with a flexible sheet material that will allow easy separation of the object from the rigid platform and then from the sheet 
material. An electric knife may be used to separate the supports from the platform in which case it is preferred that 
object be placed 3.81 to 7.62 mm (150 to 300 mils) above the platform surface. A thin comb-like device with long teeth 
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has been found effective for Moving the supports from the platform. In this case, the thickness of the device dictates 
the required spacing between the object and the platform, typically between 1 .27 and 5.08 mm (50 and 200 mils). The 
supports may be removed from the object by light rubbing, brushing or by use of a small probe device such as a dental 

[0199] Another variant involves incorporating the subject embodiments into an integrated system, which includes a 
capability for automatic part removal, and a cooling station. Other alternatives involve using a low-melting, point metal 
as a building material, a material filler, or different materials on different raster lines or drop locations. 
[02001 Further alternatives involve using larger drops for support building than for part building. Another alternative 
involves the use of powdered supports, which may be formed by allowing or causing the droplets to solidify before they 
reach the working surface, as described above. 

[0201] Other embodiments might build up objects based on different main-scanning direction onentations (e.g. Y or 
Z) other secondary scanning direction orientations (e.g. X or Z) and other stacking orientations (e.g. X or Y). Other 
embodiments might use other absolute movement schemes to achieved the desired relative movements between the 
object and print head. For example in some embodiments absolute movement of the print head might occur in all three 
directions while in other embodiments absolute object movement might occur in all three-directions. In still other em- 
bodiments, non-Cartesian movement of the print head or object might be used and jetting directions may vary from 
layer to layer or portion of layer to portion of layer. 

[0202] Though some embodiments have been described under headings inserted in the application, these embod- 
iments should not be considered as pertaining only to the topic indicated by the header. Furthermore, though headers 
were used to enhance the readability of this specification, all disclosure relevant to the particular topic recited by the 
header should not be considered as falling within those single sections. All embodiments disclosed herein are useful 
separately or in combination with other embodiments disclosed herein. 

[0203] There now follows Appendices A and B which are referred to in the earlier description under the heading 
"Attached Appendices and Related Patents and Applications". 

Appendix A: Tables l-lll Detailing preferred materials for use in some preferred embodiments 
[0204] Table I describes the component formulations. 



COMPONENT 




A 


paraffin wax, melting point 60°C 


B 


pure monomer hydrocarbon resin comprising a copolymer of a-methylstyrene, vinyl toluene: 
viscosity 1000 cps @130°C; softening point 78-95°C. 


C 


medium hard microcrystalline ester wax; viscosity 16 cps @ 100°C; melting point 78-86°C; 
penetration 1 .7 mm @ 25°C 


D 


hard microcrystalline wax; viscosity 16 cps @ 100°C; melting point 93°C; penetration 0.55mm @ 
25°C 


E 


soft microcrystalline wax; viscosity 13 cps @ 100°C; melting point 69°C; penetration 2.9mm @ 
25°C 


F 


ethylene-vinyl acetate copolymer; viscosity 575 cps @ 140°C; melting point 92°C 


G 


tetrakis[methylene (3,5-di-tert-butyl-4-hydroxyhydrocinnamate)] methane, an antioxidant; 
melting point 110-125°C 


H 


dioctylphthalate (DOP), a plasticizer 


I 


dioctylterephthalate (DOTP), a plasticizer 


J 


2,6-di-tert-butyl-4-methylphenal, an antioxidant 


K 


diisononyl phthalate (DINP), a plasticizer 


L 


dye or coloring compound 


M 


methacrylate terminated polystyrene 


N 


free radical photoinitiator 


O 


polyethylene oxide, average molecular weight 2000 
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(continued) 



COMPONENT 




P 


epoxy novolac oligomer 


Q 


catonic photoinitiator 


R 


multifunctional acrylate 
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Appendix A: Tables Mil Detailing preferred materials for use in some preferred embodiments 

[0205] Table ll-A and ll-B present formulations of preferred materials for use in some preferred embodiments by 
component designation. 

TABLE ll-A 



-Weight %- 



COMPONENT 




Ex. 1 


Ex.2 


Ex.3 


Ex.4 


Ex.5 


Ex.6 


A 




21 


21 


44 


25 


20 


20 


B 




49 


49 


25 


20 


25 


50 


C 




12 


12 


12 






12 


D 




5 


5 


6 


10 


5 


5 


E 




5 


5 


6 


20 


20 


5 


F 




4 


4 


2.3 


20 


25 


4 


G 




2 


2 










H 






2 










I 








2.3 


2 


2.5 


2 


J 








2.3 


3 


2.5 


2 


K 




2 












PROPERTIES 
















Viscosity© 130 °C 


cps/°C 


22 


22 


7 


20 


28 


! 24 


Hardness 


shore D 








28 


26 




Impact Energy 


kJ/m 2 








1.4 


2.2 





Appendix A: Tables l-lll Detailing preferred materials for use in some preferred embodiments 
[0206] 

TABLE ll-B 



50 



55 



COMPONENT 


Ex.7 


Ex.8 


Ex. 9 


A 


21 






M 


51 






C 


12 






D 


5 






E 


5 






F 


5 






N 


1 




1 
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TABLE ll-B (continued) 



COMPONENT 


Ex.7 


Ex. 8 


Ex. 9 


O 




77 


77 


P 




22 




Q 




1 




R 






22 



Appendix A: Tables Mil Detailing preferred materials for use in some preferred embodiments 
[0207] 

TABLE III 



COMPONENT 


NAME 


SUPPLIER 


A 


Paraffin 


Allied Signal Inc., Morristown, NJ 


B 


"PICOTEX LC n 


Hercules, Inc., Wilmington, DE 


C 


"X-22" 


Hoechst Celanese Corp., Somerville, NJ 


D 


"C-700" 


Petrolite Corp., Tulsa, OK 


E 


"ULTRAPLEX" 


Petrolite Corp., Tulsa, OK 


F 


"AC-400" 


Allied Signal Inc., Morristown, NJ 


G 


"IRGANOX 1010" 


Ciba-Geigy Corp., Hawthorne, NY 


H 


DOTP 


Aldrich Chemical Co., Inc., Milwaukee, Wl 


I 


DOP 


Aldrich Chemical Co., Inc., Milwaukee, Wl 


J 


"BHT' 


Aldrich Chemical Co., Inc., Milwaukee, Wl 


K 


DINP 


Aristech Chemical Corp., Cleveland, OH 


M 


"13K-RC" 


Sartomer Co., West Chester, PA 


N 


"IRGACURE 184" 


Ciba-Geigy Corp., Hawthorne, NY 


O 


Polyethelene Oxide 


Dow Chemicals, Midland, Ml 


P 


"DEN 438" 


Dow Chemicals, Midland, Ml 


Q 


"UVJ 6974" 


Union Carbide Chemicals, Danbury, CT 


R 


"SR 399 M 


Sartomer Co., West Chester, PA 



APPENDIX B 
SPECIFICATION 

METHOD AND APPARATUS FOR DATA MANIPULATION AND SYSTEM CONTROL IN A SELECTIVE DEPOSITION 
MODELING SYSTEM 

[0208] This application is a continuation-in-part of U.S. patent application 08/534,447, filed September 27, 1996, 
now pending. 

1. Field of the Invention 

[0209] This invention relates to techniques for data manipulation and building control for forming three-dimensional 
(3D) objects, more particularly it relates to techniques for use in Rapid Prototyping and Manufacturing (RP&M) Systems 
and most particularly to data manipulation and building control methods and apparatus for use in a Thermal Stereo- 
lithography (TSL) system, Fused Deposition Modeling (FDM) system, or other Selective Deposition Modeling (SDM) 
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2. Background Information 

5 [0210] Various approaches to automated or semi-automated three-dimensional object production or Rapid Prototyp- 
ing & Manufacturing have become available in recent years, characterized in that each proceeds by building up 3D 
objects from 3D computer data descriptive of the objects in an additive manner from a plurality of formed and adhered 
laminae. These laminae are sometimes called object cross-sections, layers of structure, object layers, layers of the 
object or simply layers (if the context makes it clear that solidified structure of appropriate shape is being referred to). 

10 Each lamina represents a cross-section of the three-dimensional object Typically lamina are formed and adhered to a 
stack of previously formed and adhered laminae. In some RP&M technologies, techniques have been proposed which 
deviate from a strict layer-by-layer build up process wherein only a portion of an initial lamina is formed and prior to 
the remaining portion(s) of the initial lamina at least one subsequent lamina is at least partially formed. 
[0211] According to one such approach, a three-dimensional object is built up by applying successive layers of un- 

15 solidified, flowable material to a working surface, and then selectively exposing the layers to synergistic stimulation in 
desired patterns, causing the layers to selectively harden into object laminae which adhere to previously-formed object 
laminae. In this approach, material is applied to the working surface both to areas which will not become part of an 
object lamina, and to areas which will become part of an object lamina. Typical of this approach is Stereolithography 
(SL), as described in U.S. Patent No. 4,575,330, to Hull. According to one embodiment of Stereolithography, the syn- 

20 ergistic stimulation is radiation from a UV laser, and the material is a photopolymer. Another example of this approach 
is Selective Laser Sintering (SLS), as described in U.S. Patent No. 4,863,538, to Deckard, in which the synergistic 
stimulation is IR radiation from a C0 2 laser and the material is a sinterable powder. A third example is Three-dimensional 
Printing (3DP) and Direct Shell Production Casting (DSPC), as described in U.S. Patent Nos. 5,340,656 and 5,204,055, 
to Sachs, et al., in which the synergistic stimulation is a chemical binder, and the material is a powder consisting of 

25 particles which bind together upon selective application of a chemical binder. 

[021 2] According to a second such approach, an object is formed by successively cutting object cross-sections having 
desired shapes and sizes out of sheets of material to form object lamina. Typically in practice, the sheets of paper are 
stacked and adhered to previously cut sheets prior to their being cut, but cutting prior to stacking and adhesion is 
possible. Typical of this approach is Laminated Object Manufacturing (LOM), as described in U.S. Patent No. 4,752,352, 

30 to Feygin in which the material is paper, and the means for cutting the sheets into the desired shapes and sizes is a 
C0 2 laser, U.S. Patent 5,015,312 to Kinzie also addresses LOM. 

[0213] According to a third such approach, object laminae are formed by selectively depositing an unsolidified, flow- 
able material onto a working surface in desired patterns in areas which will become part of an object laminae. After or 
during selective deposition, the selectively deposited material is solidified to form a subsequent object lamina which 

35 is adhered to the previously-formed and stacked object laminae. These steps are then repeated to successively build 
up the object lamina-by-lamina. This object formation technique may be generically called Selective Deposition Mod- 
eling (SDM). The main difference between this approach and the first approach is that the material is selectively de- 
posited only in those areas which will become part of an object lamina. Typical of this approach is Fused Deposition 
Modeling (FDM), as described in U.S. Patent Nos. 5,121,329 and 5,340,433, to Crump, in which the material is dis- 

40 pensed while in a flowable state into an environment which is at a temperature below the flowable temperature of the 
material, and which then hardens after being allowed to cool. A second example is the technology described in U.S. 
Patent No. 5,260,009, to Penn. A third is Ballistic Particle Manufacturing (BPM), as described in U.S. Patent Nos. 
4,665,492; 5,134,569; and 5,216,616, to Masters, in which particles are directed to specific locations to form object 
cross-sections. A fourth example is Thermal Stereolithography (TSL) as described in U.S. Patent No. 5,141,680, to 

45 Almquist et, at. 

[0214] When using SDM (as well as other RP&M building techniques), the appropriateness of various methods and 
apparatus for production of useful objects depends on a number of factors. As these factors cannot typically be opti- 
mized simultaneously, a selection of an appropriate building technique and associated method and apparatus involve 
trade offs depending on specific needs and circumstances. Some factors to be considered may include 1) equipment 
50 cost, 2) operation cost, 3) production speed, 4) object accuracy, 5) object surface finish, 6) material properties of formed 
objects, 7) anticipated use of objects, 8) availability of secondary processes for obtaining different material properties, 
9) ease of use and operator constraints, 1 0) required or desired operation environment, 1 1 ) safety, and 1 2) post process- 
ing time and effort. 

[0215] In this regard there has been a long existing need to simultaneously optimize as many of these parameters 
55 as possible to more effectively build three-dimensional objects. As a first example, there has been a need to enhance 
object production speed and lower set up time and file preparation time when building objects using a Selective Dep- 
osition Modeling technique (SDM) as described above (e.g. Thermal Stereolithography) while simultaneously main- 
taining or reducing the equipment cost. A critical problem in this regard has been the need for an efficient technique 
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for generating and handling build data. Another critical problem involves the need for an efficient technique for gener- 
ating support data appropriate for supporting an object during formation. Additional problems involve the existence of 
control software which is capable of manipulating the massive amounts of data involved in real time, of compensating 
for jet misfiring or malfunctioning, of adjusting data so it is accessible in the order needed, and for efficiently providing 
5 geometry sensitive build styles and deposition techniques. Appropriate build styles and support structures for use in 
SDM for which a data generation technique is needed are described in U.S. Patent Application No. 08/534,813. 
[0216] Accordingly, there is a long-felt but unmet need for methods and apparatus to derive data and control an SDM 
system to overcome the disadvantages of the prior art. 

[0217] All patents referred to in this section of the specification are hereby incorporated by reference as if set forth 
10 in full. 



3. Related Patents Applications 

[0218] The following applications are hereby incorporated herein by reference as if set forth in full herein: 



Filing Date 


Application No. 


Title 


Status 


9/27/95 


08/534,813 


Selective Deposition Modeling Method and Apparatus for Forming 
Three-dimensional Objects and Supports 


Pending 


9/27/95 


08/534,447 


Method and Apparatus for Data Manipulation and System Control in a 
Selective Deposition Modeling System 


Pending 


9/27/95 


08/535,772 


Selective Deposition Modeling Materials and Method 


Pending 


9/27/95 


08/534,477 


Selective Deposition Modeling Method and System 


Pending 



25 

[0219] The assignee of the subject application, 3D Systems, Inc., is filing this application concurrently with the fol- 
lowing related application, which is incorporated by reference herein as though set forth in full: 
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Docket No. 


Filing Date 


Application No. 


Title 


Status 


USA. 142 


Concurrently herewith 


Unknown 


Selective Deposition Modeling Method and - 


Pending 








Apparatus for Forming Three-dimensional 












Objects and Supports 





According to Thermal Stereo! ithography and some Fused Deposition Modeling techniques, a three-dimensional object 
is built up layer by layer from a material which is heated until it is flowable, and which is then dispensed with a dispenser. 
The material may be dispensed as a semi-continuous flow of material from the dispenser or it may alternatively be 
dispensed as individual droplets. In the case where the material is dispensed as a semi-continuous flow it is conceivable 
that less stringent working surface criteria may be acceptable. An early embodiment of Thermal Stereolithography is 
described in U.S. Patent No. 5,141 ,680, which is hereby incorporated by reference. Thermal Stereolithography is par- 
ticularly suitable for use in an office environment because of its ability to use non-reactive, nontoxic materials. Moreover, 
the process of forming objects using these materials need not involve the use of radiations (e.g. UV radiation. IR 
radiation, visible light and/or laser radiation), heating materials to combustible temperatures (e.g. burning the material 
along cross-section boundaries as in some LOM techniques), reactive chemicals (e.g. monomers, photopolymers) or 
toxic chemicals (e.g. solvents), complicated cutting machinery, and the like, which can be noisy or pose significant 
risks if mishandled. Instead, object formation is achieved by heating the material to a flowable temperature then se- 
lectively dispensing the material and allowing it to cool. 

[0220] U.S. Patent Application No.08/534,81 3 is directed primarily to Build and Support styles and structures which 
can be used in a preferred Selective Deposition Modeling (SDM) system based on TSL principles. Alternative build 
and support styles and structures are also described for use in other SDM systems as well as for use in other RP&M 
systems. 

[0221] U.S. Patent Application No.08/535,772 is directed to the preferred material used by the preferred SDM/TSL 
system described hereinafter. Some alternative materials and methods are also described. 

[0222] U.S. Patent Application No. 08/534,447 is a parent application for the instant application and is directed to 
data transformation techniques for use in converting 3D object data into support and object data for use in a preferred 
Selective Deposition Modeling (SDM) system based on TSL (thermal stereolithography) principles. This referenced 
application is also directed to various data handling, data control, and system control techniques for controlling the 
preferred SDM/TSL system described hereinafter. Alternative data manipulation techniques and control techniques 
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are also described for use in SDM systems as well as for use in other RP&M systems. 

[0223] The assignee of the instant application, 3D Systems, Inc., is also the owner of a number of other U.S. Patent 
Applications and U.S. Patents in RP&M field and particularly in the Stereolithography portion of that field. The following 
commonly owned U.S. Patent Applications and U.S. Patents are hereby incorporated by reference as if set forth in full 
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08/148,544 


Fundamental elements of Thermal Stereolithography are described. 


5,501,824 
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08/484,582 


Fundamental elements of Stereolithography are taught 


Pending 




08/475,715 


Various recoating techniques for use in SL are described including a 
material dispenser that allows for selective deposition from a plurality of 

orifires < 


Pending 


15 


08/479,875 


Various LOM type building techniques are described. 


Pending 




08/486,098 


A description of curi distortion is provide along with various techniques 
for reducing this distortion. 


Pending 


20 


08/475,730 


A description of a 3D data slicing technique for obtaining cross-sectional 
data is described which utilizes boolean layer comparisons to define 
down-facing, up-facing and continuing regions. Techniques for 
performing cure-width compensation and for producing various object 
configurations relative to an initial CAD design are also described 


Pending 


25 


08/480,670 


A description of an early SL Slicing technique is described including 
vector generation and cure width compensation. 


Pending 




08/428,950 


Various building techniques for use in SL are described including various 
build styles involving alternate sequencing, vector interlacing and vector 
nffQf*ttinn for forminn ^pmi-soliri and solid obiects 

yj 1 1 DC in i ly iui luiiiiiiiy ociiii oumu ui iu wviiu wwjswvij 


Pending 
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08/428,951 


Simultaneously multiple layer curing techniques for SL are taught 
including techniques for vertically comparing regions and correcting 
<armr^ rinp to ovpr eurina in the z-direction In additional horizontal 
comparison techniques are discussed for defining horizontally distinct 
regions including the use of erosion routines. 


Pending 


35 


08/405,812 


SL recoating techniques using vibrational energy are described 


Pending 




08/402,553 


SL recoating techniques using a doctor blade and liquid level control 
techniques are described. 


Pending 


40 


08/382,268 


Several SL recoating techniques are described including techniques 
involving the use of ink jets to selectively dispense material for forming 
a next layer of unsolidified material. 


Pending 




07/182,801 


Support structures for SL are described. 


4,999,143 


45 


07/183,015 


Placement of holes in objects for reducing stress in SL objects are 
described. 


5,015,424 




07/365,444 


Integrated SL building, cleaning and post curing techniques are 
described. 


5,143,663 


50 


07/824,819 


Various aspects of a large SL apparatus are described. 


5,182,715 


07/605,979 


Techniques for enhancing surface finish of SL objects are described 
including the use of thin fill layers in combination with thicker structural 
layers and meniscus smoothing. 


5,209,878 


55 


07/929,463 


Powder coating techniques are described for enhancing surface finish. 


5,234,636 


07/939,549 


Building techniques for reducing curl distortion in SL by balancing 
regions of stress and shrinkage. 


5,238,639 
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SUMMARY OF THE INVENTION 

[0224] The instant invention embodies a number of techniques (methods and apparatus) that can be used alone or 
in combination to address a number of problems associated with data generation, data handling and system control 

5 for use in forming 3D objects by Selective Deposition Modeling. Though primarily directed to SDM techniques, the 
techniques described hereinafter can be applied in a variety of ways to the other RP&M technologies as described 
above to enhance system throughput by providing enhanced data manipulation and generation techniques. Further- 
more, the techniques described herein can be applied to SDM systems that use one or more building and/or support 
materials wherein one or more of the materials are selectively dispensed, wherein others may be dispensed non- 

10 selectively, and wherein elevated temperatures may or may not be used for all or part of the materials to aid in their 
selectively deposition. 

[0225] The techniques can be applied to SDM systems wherein the building material (e.g. paint or ink) is made 
flowable for dispensing purposes by adding to it a solvent (e.g. water, alcohol, acetone, paint thinner, or other solvents 
appropriate for specific building materials), which material can be made to solidify after dispensing by causing the 

15 removal of the solvent (e.g. by heating the dispensed material, by dispensing the material into a partially evacuated (i. 
e. vacuum) building chamber, or by simply allowing sufficient time for the solvent to evaporate). Alternatively and/or 
additionally, the building material (e.g. paint) may be thixotropic in nature wherein an increase in shear force on the 
material could be used to aid its dispensing or the thixotropic property may simply be used to aid the material in holding 
its shape after being dispensed. Alternatively and/or additionally, the material may be reactive in nature (e.g. a pho- 

20 topolymer, a thermal polymer, a one or two-part epoxy material, a combination material such as one of the previously 
mentioned materials in a combination with a wax or thermal plastic material) or at least solidifiable when combined 
with another material (e.g. plaster of paris & water) wherein after dispensing the material is reacted by appropriate 
application of prescribed stimulation (e.g. heat, EM radiation (visible, IR, UV, x-rays, etc.), a reactive chemical, the 
second part of a two part epoxy, the second or multiple part of a combination) wherein the building material and/or 

25 combination of materials become solidified. Of course, Thermal Stereolithographic materials and dispensing techniques 
may be used alone or in combination with the above alternatives. Furthermore, various dispensing techniques may be 
used such as dispensing by single or multiple ink jet devices including hot melt ink jets, bubble jets, etc. and continuous 
or semi-continuous flow, single or multiple orifice extrusion nozzles or heads. 

[0226] A first object of the invention to provide a method and apparatus for converting three-dimensional object data 
30 into cross-sectional data. 

[0227] A second object of the invention is to provide a method and apparatus for production of objects including a 
method and apparatus for converting three-dimensional object data into cross-sectional data. 

[0228] A third object of the invention to provide a method and apparatus for obtaining support data from three- 
dimensional object data. 

35 [0229] A fourth object of the invention is to provide a method and apparatus for production of objects including a 
method and apparatus for obtaining support data and using the support data during object formation. 
[0230] It is intended that the above objects can be achieved separately by different aspects of the invention and that 
additional objects of the invention will involve various combinations of the above independent objects such that syn- 
ergistic benefits may be obtained from combined techniques. 

40 [0231] Other objects of the invention will be apparent from the description herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0232] 

45 

Figure 1 is a diagram of a preferred Thermal Stereolithography system; 

Figure 2a and 2b illustrate the orifice plate of the print head of Figure 1 at two different angles; 
Figure 3 is a more detailed drawing of the planarizer of Figure 1 ; 

Figure 4 illustrates the relative spacing between adjacent nozzles on the orifice plate and adjacent raster lines; 
50 Figure 5 illustrates the grid of pixels which defines the data resolution of the system: 

Figures 6a - 6d illustrates several overprinting schemes; 

Figure 7 illustrates a first embodiment of the subject invention; 

Figure 8a-8b illustrates intersecting an .STL file with slicing planes; 

Figure 9 illustrates the effect of the boolean extraction operation; 
55 Figure 10 illustrates a second embodiment of the subject invention; 

Figure 11a illustrates the ordering of triangles in the z-direction; 

Figures 11b-11c illustrate the selection of active triangles; 

Figures 12a, 12b, and 12c illustrate alternate forms of representing cross-sectional data; 
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Figures 13a. 13b, and 13c illustrate the placement of transitional data into lists associated with different scan lines; 
Figures 14-15 illustrate in more detail the boolean extraction operation: 
Figures 16-17 illustrate the Boolean addition, subtraction, and intersection operations; 
Figures 18-21 illustrate a two-stage process for generating supports using intermediate layers; 
5 Figure 22 illustrates a three-stage process for generating supports; 

Figures 23-26 illustrate a method of storing start/stop data into contiguous words; 

Figures 27a-27b, 28a-28b, 29a-29b, and 30a-30b illustrate a method of allocating memory to list data representing 
start/stop transitions; 

Figure 31 illustrates the property in which successive scan lines are represented by similar numbers of transitions; 
10 Figure 32 illustrates the quantization error introduced by the pixelization of start/stop data; 

Figure 33 illustrates the conversion of .RLE data to conversion data; 
Figure 34a-34c illustrates data for use in building supports; 

Figure 35a illustrates an assumption about part slope made in the preferred embodiment of the subject invention; 
Figures 36a-36c illustrate a ring buffer used in the present implementation of the subject invention; 
15 Figure 37 illustrates a hybrid support structure; 

Figures 38a-38b illustrate two sample Style types; 

Figures 39a, 39b, and 39c illustrate part/support encounters that sometimes occur; 
Figures 40a-40c represent an example of how style files are used; 
Figures 41a-41f represent additional style types; 
20 Figures 42a-42e illustrate skewing; 

Figure 43 illustrates the prescribed sequence of encoder lines; 

Figure 44 illustrates a resolution problem which can occur through only one firing counter; and 
Figures 45a-45b illustrate an algorithm for increasing resolution in the scan direction through use of two counters. 
Figure 46a depicts a side view of an object containing a gap along with hypothetical levels and regions upon which 
25 formation of different support structures can be based. 

Figure 46b depicts a side view of the object of Figure 46a wherein the gap is filled with various types of support 
structures. 

Figure 47 depicts the conceptual format of an .RLE file. 

30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0233] As previously discussed, the subject application is directed to data manipulation techniques and system con- 
trol techniques for implementing support techniques and building techniques appropnate for use in a Selective Depo- 
sition Modeling (SDM) system. In particular the preferred SDM system is a Thermal Stereolithography (TSL) system. 

35 The detailed description of a preferred embodiment of the invention will begin with a description of the preferred TSL 
system wherein embodiment details will be described as appropriate. A more detailed description of preferred building 
and supporting techniques, preferred material formulations and properties, preferred system and various alternatives 
are described in previously incorporated U.S. Patent Applications 08/534,447: 08/535,772; and 08/534,477. Further 
alternative systems are discussed in a number of the previously incorporated applications and patents especially those 

40 referenced as being directly related to or applicable to Selective Deposition Modeling, Thermal Stereolithography or 
Fused Deposition Modeling. As such, the data manipulation techniques and system control techniques hereinafter 
should be construed as applicable to a variety of SDM, TSL and FDM systems and not inappropriately limited by the 
examples described herein. 

[0234] A preferred apparatus for performing SDM/TSL is illustrated in Figure. 1 . The apparatus comprises a dispens- 
es ing platform 18 on which is situated dispensing head 9 (e.g. multi orifice ink jet head) and planarizer 11. The dispensing 
platform is slidably coupled to X-stage 12 through member 13. The X-stage 12 controllably moves the dispensing 
platform 18 back and forth in the X-direction, also known as the main scanning direction. The motion of the X-stage is 
under the control of a control computer or microprocessor (not shown). Furthermore, at either side of the platform 18 
and/or between the planarizer 1 1 and dispensing head 9, fans (not shown) for blowing air vertically down are mounted 
50 to help cool the dispensed materia! and substrate such that the desired building temperature is maintained. Of course 
other mounting schemes for the fans and/or other cooling systems are possible including the use of misting devices 
for directing vaporizable liquids (e.g. water, alcohol, or solvents) onto the surface of the object. Cooling systems might 
involve active or passive techniques for removing heat and may be computer controlled in combination with temperature 
sensing devices to maintain the dispensed material within the desired building temperature range. 
55 [0235] The dispensing head (or print head) 9 is a commercial print head configured for jetting hot melt inks (e.g. 
thermal plastics or wax-like materials), and modified for use in a three-dimensional modeling system wherein the print- 
head undergoes back and forth movements and accelerations. The printhead modifications involve configuring any on 
board reservoir such that the accelerations result in minimal misplacement of material in the reservoir. In one preferred 
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embodiment, the head is a 96 jet commercial print head, Model No. HDS 96i, sold by Spectra Corporation, of Nashua, 
Hew Hampshire including reservoir modifications. The print head 9 is supplied material in a flowable state from a 
Material Packaging & Handling Subsystem (not shown). The material packaging and handling subsystem is described 
in previously referenced U.S. Patent Application No. 08/534,477. In a preferred implementation, ail 96 jets on the head 

5 are computer controlled to selectively fire droplets through orifice plate 10 when each orifice (i.e. jet) is appropriately 
located to dispense droplets onto desired locations. In practice, preferrably approximately 1 2,000 to 1 6,000 commands 
per second are sent to each jet selectively commanding each one to fire (dispense a droplet) or not to fire (not to 
dispense a droplet) depending on jet position and desired locations for material deposition. Also, in practice, firing 
commands are preferrably sent simultaneously to all jets. Thus, in a preferred embodiment, the head is computer 

10 controlled so as selectively fire the jets so as to simultaneously emit droplets of the molten material through one or 
more orifices in orifice plate 10. Of course it will be appreciated that in alternative embodiments, heads with a different 
numbers of jets can be used, different firing frequencies are possible and, in appropriate circumstances, non-simulta- 
neous firing of the jets is possible. 

[0236] The orifice plate 10 is mounted on the dispensing platform 18 such that droplets of material are allowed to 

15 emit from the underside of the dispensing platform. The orifice plate 10 is illustrated in Figures 2a and 2b. In a preferred 
embodiment, and as depicted in Figure 2a, the orifice plate (i.e. the line of orifices) is mounted approximately perpen- 
dicular to the main scanning direction (e.g. X-direction) and is configured with N = 96 individually controllable orifices 
(labeled 10(1), 10(2), 10(3)... 10(96)). Each dispenser (e.g. jet) is equipped with a piezoelectric element which causes 
a pressure wave to propagate through the material when an electric firing pulse is applied to the element. The pressure 

20 wave causes a drop of material to be emitted from orifice. The 96 dispensers are controlled by the control computer 
which controls the rate and timing of the firing pulses applied to the individual dispenser and therefore the rate and 
timing of droplets being emitted from the orifices. With reference to Figure 2a, the distance "d" between the orifices in 
a preferred embodiment is about 8/300 inches (about 26.67 mils or 0.677 mm). Thus, with 96 orifices, the effective 
length "D" of the orifice plate is about (N x 8/300 inch) = (96 x 8/300 inches) = 2.56 inches (65.02 mm). One preferred 

25 embodiment uses raster scanning to position the print head and orifices to dispense material at desired drop locations. 
The printing process for each layer is accomplished by a series of relative movements between the head and the 
desired drop locations. Printing typically occurs as the head relatively moves in a main scanning direction. This is 
followed by a typically smaller increment of movement in a secondary scanning direction while no dispensing occurs, 
which in turn is followed by a reverse scan in the main scanning direction in which dispensing again occurs. The process 

30 of alternating main scans and secondary scans occurs repeatedly until the lamina is completely deposited. Alternative 
embodiments may perform small secondary scanning movements while main scanning occurs. Because of the typically 
large difference in net scanning speed along the main and secondary directions such alternatives still result in deposition 
along nearly perpendicular main scanning lines (i.e the main scanning and secondary scanning directions remain 
substantially perpendicular. Other alternative embodiments may utilize vector scanning techniques or a combination 

35 of vector scanning and raster scanning. Other alternative embodiments may use substantially non-perpendicular main 
and secondary scanning directions along with algorithms that result in proper placement of droplets. 
[0237] In alternative embodiments the print head may be mounted at a non-perpendicular angle to the main scanning 
direction. This situation is depicted in Figure 4b wherein the print head is mounted at an angle "a" to the main scanning 
direction. In this alternative situation the separation between the orifices is reduced from d to d' = (d x sin a) and the 

40 effective length of the print head is reduced to D' = (Dx sin a). When the spacing d' is equal to the desired print resolution 
in the secondary scanning direction (direction approximately perpendicular to the main scanning direction), the angle 
a is considered to be the "saber angle". 

[0238] If the spacing d (as when using a preferred embodiment) or d' (as when using some preferred alternative 
embodiments) is not at the desired secondary print resolution (i.e. the print head is not at the saber angle) then for 

45 optimal efficiency in printing a layer, the desired resolution must be selected such as to make d or d' an integer multiple 
of the desired resolution. Similarly, when printing with a *90°, a spacing exists between adjacent jets in the main 
scanning direction as well as the secondary scanning direction. This spacing is defined by d" = d x cos a. This spacing 
in the main scanning direction d", in turn, dictates that optimization of printing efficiency will occur when the desired 
main print resolution is selected to be an integer multiple of d" ( assuming that firing locations are located in a rectangular 

so grid). This may be alternatively worded by saying that the angle a is selected such that d' and/or d M (preferrably both) 
when divided by appropriate integers M and P yield the desired main and secondary scanning resolutions. An advantage 
to using the preferred print head orientation (a = 90°) is that it allows any desired printing resolution in the main scanning 
direction while still maintaining optimal efficiency. 

[0239] In other alternative embodiments multiple heads may be used which lay end to end (extend in the secondary 
55 scanning direction) and/or which are stacked back to back (stacked in the main scanning direction). When stacked 
back to back the print heads may have orifices aligned in the main scanning direction so that they print over the same 
lines or alternatively they may be offset from one another so as dispense material along different main scanning lines. 
In particular it may be desirable to have the back to back printheads offset from each other in the secondary scanning 
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direction by the desired raster line spacing to minimize the number of main scanning passes that must occur. In other 
alternative embodiments the data defining deposition locations may not be located by pixels defining a rectangular grid 
but instead may be located by pixels laid out in some other pattern (e.g. offset or staggered pattern). More particularly, 
the deposition locations may be fully or partially varied from layer to layer in order to perform partial pixel drop location 
5 offsetting for an entire layer or for a portion of a layer based on the particulars of a region to be jetted. 

[0240] Presently preferred printing techniques involve deposition of 300, 600 and 1200 drops per inch in the main 
scanning direction and 300 drops per inch in the secondary scanning direction. 

[0241] With reference to Figures 1 and 3, planarizer 11 is a heated rotating cylinder 18a with a textured (e.g. knurled) 
surface. Its function is to melt, transfer and remove portions of the previously dispensed layer of material in order to 

10 smooth it out, to set a desired thickness for the last formed layer, and to set the net upper surface of the last formed 
layer to a desired level (i.e. the desired working surface or working level for forming a next lamina of the object). Numeral 
19 identifies a layer of material which has just been deposited by the print head. The rotating cylinder 1 8a is mounted 
to the dispensing platform such that it is allowed to project from the underside of the platform by a sufficient amount 
in the Z-direction such that it contacts material 19 at a desired level below the orifice plate. In a preferred embodiment, 

15 this amount is set in the range of 0.5 mm to 1.0 mm. The rotation of the cylinder 18a sweeps material from the just- 
deposited layer, identified in the figure with numeral 21 , leaving in its wake smooth surface 20. The material 21 adheres 
to the knurled surface of the cylinder and is displaced until it contacts wiper 22. As shown, wiper 22 is disposed to 
effectively "scrape" the material 21 from the surface of the cylinder. This material, because it is still flowable, is then 
taken up by the Material Packaging & Handling Subsystem, described in U.S. Patent Application No. 08/534,477, (not 

20 shown), whence it is either disposed of or recycled. 

[0242] With reference to Figure 1, part-building platform 15 is also provided. On this platform 15 is built the three- 
dimensional object or part, identified in the figure with reference numeral 14. This platform 15 is slidably coupled to Y- 
stage 16a and 16b which controllably moves the platform 15 back and forth in the Y-direction (i.e. index direction or 
secondary scanning direction) under computer control. The platform is also coupled to Z-stage 17 which controllably 

25 moves the platform up and down (typically progressively downward during the build process) in the Z-direction under 
computer control. 

[0243] To build a cross-section of a part, the Z-stage is directed to move the part-building platform 15 relative to the 
print head 9 such that the last-built (i.e. dispensed and possibly planed) cross-section of the part 14 is situated an 
appropriate amount below the orifice plate 10 of the print head. The print head in combination with the Y-stage is then 

30 caused to sweep one or more times over the XY build region (the head sweeps back and forth in the X direction, while 
the Y-stage translates the partially formed object in the Y-direction). The combination of the last formed layer of the 
object and any supports associated therewith define the working surface for deposition of the next lamina and any 
supports associated therewith. During translation in the XY directions, the jets of the print head are fired in a registered 
manner with previously dispensed layers to deposit material in a desired pattern and sequence for the building of the 

35 next lamina of the object. During the dispensing process, a portion of the dispensed material is removed by the planariz- 
er in the manner discussed above. The X, Y and Z movements, dispensing, and planarizing are repeated to build up 
the object from a plurality of selectively dispensed and adhered layers. In an alternative embodiment the step of planari- 
zation could be performed independently of the dispensing steps. In other alternative embodiments the planarizer may 
not be used on all layers but instead may be used on selected or periodic layers. 

40 [0244] As noted previously, in a preferred embodiment, the print head is directed to trace a raster pattern. An example 
of this is depicted in Figure 4. As shown, the raster pattern consists of a series of raster lines, R(1), R(2), ..... R(N), 
running in the X-direction or main scanning direction and arrayed along the Y-direction (i.e. index direction or secondary 
scanning direction). The raster lines are spaced from one another by a distance d r , which, in a preferred embodiment, 
is 1/300 inches (about 3.3 mils or about 83.8 ^im). Since the orifices of the print head are spaced by the distance d, 

45 which as discussed is about 26.67 mils (0.6774 u.m), and since the desired number of raster lines may extend in the 
index direction by a distance greater than the length of the orifice plate, about 2.56 inches (65.02 mm), the print head 
must be swept over the working surface through multiple passes in order to trace out all desired raster lines. 
[0245] This is accomplished by following a two-step process. In the first step, the print head is passed 8 times over 
the working surface, with the Y-stage being indexed by the amount d r after each pass in the main scanning direction. 

50 In the second step, the Y-stage is indexed by a distance equal to the length of the orifice plate (2.5600 inches + d r 
(0.0267 inches) = 2.5867 inches (65.70 mm). This two-step process is then repeated until all of the desired raster lines 
have been traced. In other words, a preferred two step process involves a first step of alternating main scanning 
direction passes with secondary scanning direction movements of an amount equal to the desired raster line resolution 
until all raster lines between initial lines dispensed by two adjacent jets are scanned. Thereafter, a second step including 

55 a large index direction increment is made. This large index direction increment is equal to the spacing between first 
and last orifices of the printhead plus one raster line spacing. The first and second steps are repeated until the indexing 
direction increments, and lines scanned, are sufficient to deposit material on all raster lines required to form the object 
cross-section (including any necessary supports for forming subsequent cross-sections). 
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[0246] In a first pass, for example, the print head might be directed to trace raster lines R(1) (via orifice 10(1) in 
Figure 4), R(9) (via orifice 10(2)), R(1 7) (via orifice 10(3)), etc. The Y-stage would then be directed to move the building 
platform the distance d r (one raster line) in the index direction. On the next pass, the print head might be directed to 
trace R(2) (via 10(1)), R(10) (via 10(2)), R(17) (via 10(3)), etc. Six more passes would then be performed with the Y- 
5 stage being indexed by the distance d, after each pass, until a total of 8 sweeps have been performed. 

[0247] At this time, if there are more raster lines to be traced, the Y-stage would be directed to move the building 
platform by an amount equal to the full length of the orifice plate + d f , 2.5867 inches (65.70 mm). The two-step process 
described above would then be repeated until all raster lines have been traced out. In alternative embodiments, other 
Y increments could be made including increments involving both negative and positive movements along the Y-axis. 
10 This might be done in order to scan raster lines that were initially skipped. This will be described further in association 
with a technique called "interlacing". 

[0248] The firing of the ink jet orifices is controlled by a rectangular bit map maintained in the control computer or 
other memory device. The bit map consists of a grid of memory cells, in which each memory cell corresponds to a 
pixel of the working surface, and in which the rows of the grid extend in the main scanning direction (X-direction) and 

15 the columns of the grid extend in the secondary scanning direction (Y-direction). The width of (or distance between) 
the rows (spacing along the Y-direction) may be different from the width (or length of or distance between) of the 
columns (spacing along the X-direction) dictating that different data resolutions may exist along the X and Y directions. 
In alternative embodiments, non-uniform pixel size is possible within a layer or between layers wherein one or both of 
the pixel width or length is varied by pixel position. In other alternatives, other pixel alignment patterns are possible. 

20 For example, pixels on adjacent rows may be offset in the main scanning direction by a fractional amount of the spacing 
between pixels in the main scanning direction so that their center points do not align with the center points of the pixels 
in the neighbonng rows. This fractional amount may be so that their center points are aligned with the pixel boundaries 
of adjacent rows. It may be 1/3 or some other amount such that two or more intermediate rows of pixels are located 
between rows where pixels are realigned in the main scanning direction. In further alternatives, pixel alignment might 

25 be dependent on the geometry of the object or support structure being dispensed. For example, it might be desirable 
to shift pixel alignment when forming a portion of a support pattern that is supposed to bridge a gap between support 
columns. These and other alternative pixel alignment schemes can be implemented by modifying the pixel configuration 
or alternatively defining a higher resolution pixel arrangement (in X and/or Y) and using pixel firing patterns that do not 
fire on every pixel location but instead fire on selected spaced pixel locations which may vary according to a desired 

30 random, predetermined or object basis pattern. 

[0249] We may define the data resolution in the main scanning direction in terms of Main Direction Pixels (MDPs). 
MDPs may be described in terms of pixel length or in terms of number of pixels per unit length. In a preferred embodiment 
MDP = 300 pixels per inch (26.67 mils/pixel or 677.4 jim/pixel). In other prefered embodiments MDP = 1200 pixels per 
inch. Similarly the data resolution in the secondary scanning direction may be defined in terms of Secondary Direction 

35 Pixels (SDPs) and the SDPs may be described in terms of pixel width or in terms of number of pixels per unit length. 
In a preferred embodiment SDP = MDP = 300 pixels per inch (26.67 mils/pixel or 677.4 u,m/pixel). The SDP may or 
may not be equivalent to spacing between raster lines and the MDP may or may not be equivalent to the spacing 
between successive drop locations along each raster fine. The spacing between successive raster lines may be defined 
as Secondary Drop Locations (SDLs), while spacing between successive drop locations along each raster line may 

40 be defined as Main Drop Locations (MDLs). Similar to SDPs and MDPs, SDLs and MDLs may be defined in terms of 
drops per unit length or drop spacing. 

[0250] If SDP = SDL there is a one to one correspondence between data and drop locations along the secondary 
scanning direction and the pixel spacing is equal to that of the raster line spacing. If MDP = MDL there is a one to one 
correspondence between data and drop locations along the main scanning direction. 

45 [0251] If SDL and/or MDL is larger than SDP and MDP, respectively, more drops will need to be fired than that for 
which data exists, thus each pixel will need to be used in causing more than one droplet to be dispensed. The dispensing 
of these extra droplets can be done in one of two ways either by dispensing the droplets at intermediate points between 
the centers of successive pixels (i.e. intermediate dropping, "ID") or alternatively directly on top of pixel centers (i.e. 
direct dropping, "DD"). In either case this technique is called "overprinting" and results in faster build up of material 

50 and eases mechanical design constraints involving maximum scan speeds and acceleration rates since the same Z- 
build up can occur while moving the printhead and/or object more slowly. The difference in ID overprinting versus non- 
overprinting or DD overprinting is depicted in Figures 6a to 6d. Figure 6a depicts a single drop 60 being deposited and 
an associated solidified region 62 surrounding it when the print head is moving in direction 64. On the other hand, 
Figure 6b depicts the same region being cured but using the ID overprinting technique where two drops 60 and 66 are 

55 deposited in association with the single data point when the head is moving in direction 64. The deposition zone filled 
by the two drops is depicted by region 68. Figure 6c shows a similar situation for a four drop ID overprinting scheme 
wherein the drops are indicated by numerals 60, 70, 66 and 72 and the deposition zone is depicted by 76 and wherein 
the scanning direction is still depicted by numeral 64. Figure 6d depicts a similar situation for a line of pixels 78, 80, 
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82, 84, 86 and 88, wherein numeral 90 depicts the length of the deposition zone without overprinting and the numeral 
92 depicts the length of the deposition zone when using a four drop ID overprinting technique. The above can be 
generalized by saying that ID overprinting adds from approximately to just under 1 additional pixel length to any 
region wherein it is used. Of course, the more overprinting drops that are used, the more vertical growth a pixel region 



[0252] If SDL and/or MDL is less than SDP and/or MDP, respectfully, drops will be fired at fewer locations than those 
for which data exists, at least for a given pass of the print head. This data situation may be used to implement the 
offset pixel and/or non-uniform sized pixel techniques discussed above. 

[0253] An N row by M column grid is depicted in Figure 5. As shown, the rows in the grid are labeled as R(1), R 

w (2) R(N), while the columns in the grid are labeled as C(1), C(2), C(M). Also shown are the pixels making up 

the grid. These are labeled as P(1,1), P(1,2), ...,P(M,N). 

[0254] To build a cross-section, the bit map is first loaded with data representative of the desired cross-section (as 
well as any supports which are desired to be built). Assuming, as with the preferred embodiment, a single build and 
support material is being used, if it is desired to deposit material at a given pixel location, then the memory cell corre- 

15 spending to that location is appropriately flagged (e.g. loaded with a binary "1") and if no material is to be deposited 
an opposite flag is used (e.g. a binary "0"). If multiple materials are used, cells corresponding to deposition sites are 
flagged appropriately to indicate not only drop location sites but also the material type to be deposited. For ease of 
data handling, compressed data defining an object or support region (e.g. on-off location points along each raster line) 
can be booleaned with a fill pattern description to be used for the particular region to derive a final bit map representation 

20 used for firing the dispensing jets. The raster lines making up the grid are then assigned to individual orifices in the 
manner described earlier. Then, a particular orifice is directed to fire or not over a pixel depending on how the corre- 
sponding cell in the bit map is flagged. 

[0255] As discussed above, the print head is capable of depositing droplets at many different resolutions. In the 
preferred embodiments of the present invention SDP = SDL = 300 pixels and drops per inch. However, MDP is allowed 

25 to take on three values in the preferred embodiment 1) MDL = 300 drops per inch and MDP = 300 pixels per inch, 2) 
MDL = 600 drops per inch, and MDP= 300 pixels per inch or 3) MDL = 1200 drops per inch and MDP = 300 pixels 
perinch. When the MDL to MDP ratio is greater than one, the extra drops per pixel are made to occur at intermediate 
locations (ID overprinting) between the centers of the pixels. With the currently preferred print head and material, the 
volume per drop is about 1 00 picoliters which yields drops roughly having a 2 mil (50.8 um) diameter. With the currently 

30 preferred print head, the maximum frequency of firing is about 20 Khz. By way of comparison, a firing rate of 1200 dpi 
at 13 ips involves a frequency of 16 Khz, which is within the permissible limit. 

[0256] A first preferred embodiment for producing data appropriate for part building in a Selective Deposition Mod- 
eling system (e.g. a Thermal Stereolithography System), including generating data representative of supports, is illus- 
trated in Figure 7. As shown, the method begins by using the Boolean Layer Slice process (represented by module 
35 31 ) to convert .STL file 30 into .SLI file 32. The Boolean Layer Slice process, as well as the .STL and .SLI formats, are 
described in the above referenced U.S. Patents and Applications, (e.g. U.S Patent ApplicationNo. 08/475,730 (hereafter 
'730)). 

[0257] The .SLI file is then input to module 33 which produces support data in the .SLI format. The .SLI data repre- 
sentative of the supports, identified with numeral 34, is then converged with the .SLI data representative of the object, 
40 identified with numeral 32, in module 35. The result is .PFF file 36, representative of the object and support boundaries. 
[0258] The .PFF file is then "hatched" in module 37 in accordance with the style determined by style file 38 using 
the hatching techniques described in the aforementioned 730 application. The intersections between the hatch lines 
and the object and support boundaries are then used to prepare .RLE file 39. 

[0259] A problem with this embodiment is speed. As illustrated in Figures 8a-8b, the process involves intersecting 
45 an .STL file 46 with slicing planes, such as that identified with numeral 47 in Figure 8a, to produce segment lists for 
each cross-section, such as that identified with numeral 48 in Figure 8b. The segments are then ordered, internal 
segments are removed, and the appropriate end points are joined together to form polygons. In Figure 9, for example, 
the segments 48 are processed in the manner described to form polygon 49. 

[0260] The process is time-consuming because of the number of comparisons that must be performed to order the 
so segments, and because of the time required to perform Boolean operations on the polygons. For a list of N segments, 
for example, the ordering step requires N 2 comparisons. Moreover, the process of performing a Boolean operation on 
a polygon comprising N segments also requires N 2 operations. For both these reasons, the process of forming the 
build data can be prohibitively long, typically several hours. However, one advantage to this approach is that since 
boundary segments are ordered into polylists, drop width compensation can be performed on these boundaries in a 
55 manner analogous to the compensation routines taught in the "730 application. 

[0261] A second preferred embodiment designed to overcome these problems is illustrated in Figure 1 0. As shown, . 
STL file 40 is first compressed through module 41 into .CTL file 42. The process of compressing an .STL file into a . 
CTL file is described in the aforementioned U.S. Patent Application Serial No. 08/426,951. Second, based on Style 
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information 43 provided as an input, in module 44, the .CTL file is sliced in a manner similar to that described in the 
730 application except that only hatch or skin type data is output into an RLE (i.e. run length encoded) file. 
[0262] First, as illustrated in Figure 11 a. the triangles making up the .STL file are sorted top-down in the z-direction. 
Specifically, as indicated by identifying numeral 50, the triangles are sorted in descending order of the maximum z 
5 value for each triangle. As shown, the order of the triangles is: A, B, C, D. 

[0263] The top-down sort required should be contrasted with a bottom-up sort, such as the one indicated by identifying 
numeral 51 in Figure 11a, in which the triangles are sorted in ascending order of the minimum z-values of the triangles. 
As indicated, the order which results is: B, C, A, D. 

[0264] For each slicing level, a list of active triangles is then determined through use of a current level indicator, and 
10 an index pointer. An index pointer is advanced through the list of triangles for a given level, and any triangles completely 
above the current level are eliminated from consideration. If a triangle is intersected by the current level indicator, it is 
added to the list. The process continues until the index pointer points to a triangle completely below the current level. 
At this point, the list of active triangles for the level is complete. The level indicator is then changed to indicate the next 
lower level, and the process continues. 
15 [0265] Figure 11b illustrates the process when the current level indicator is at level 52a. The index pointer 53 is 
advanced from left to right, and the two triangles intersected by the current level, identified in the figure with reference 
numeral 54a, are added to the list of active triangles. The process then continues until the index pointer is pointing at 
triangle 55a. Since that triangle is completely below the current level, the process stops with the index pointer 53 
pointing at triangle 55a. 

20 [0266] Figure 11c illustrates the process when the level indicator is advanced to level 52b. The index pointer is reset 
to zero, and then advanced from left to right. Each triangle above the level is ignored, and each triangle intersected 
by the level is added to the list of active triangles. In the figure, these triangles are indicated with identifying numeral 
54b. The process completes when the index pointer is pointing at triangle 55b since that is the first triangle encountered 
which is completely below the level. 

25 [0267] The active triangles for each slicing level are intersected with that level to form a set of segments in the x-y 
plane. Since the triangles bound solid and are oriented so as to face away from the solid region (as explained in U.S. 
Patent Nos. 5,059,359; 5,1 37,662; 5,321 ,622; and 5,345,391 which are hereby incorporated by reference), the resulting 
segments also have orientation. From these segments, without the need of ordering them into boundary loops, the 
RLE data descriptive of the object cross-sections can be obtained by using the same hatching algorithms as described 

30 in the '730 application. 

[0268] Figure 12a illustrates a polygonal representation of a cross-section (segments ordered to form boundary 
loops), while Figure 12b illustrates an .RLE (run-length encoded) representation of the same cross-section. To produce 
the data, the polygonal representation is overlaid with a plurality of raster or pixel scan lines, and then, a list of start/ 
stop pairs is generated at the points where the raster or pixel lines intersect the polygonal representation, with each 
35 point of intersection being associated with an on/off indicator. For a given scan line, the on/off indicator for the points 
of intersection are alternated between on and off status to indicate whether the scan line is entering or exiting a solid. 
In Figure 12b, for example, the "on" portions of the successive scan lines are identified with numerals 56(1 ), 56(2), 56 
(3), ...,and 56(11). 

[0269] The .RLE format should be contrasted with the pixel format illustrated in Figure 12c, in which each point inside 
40 the solid is represented by a separate data point. The problem with this form of data representation is size. At 300 DPI 
(dots per inch), for example, a 10 inch cross-section requires 9 million bits of information. 

[0270] The process of generating the .RLE data for the object cross-sections is illustrated in Figure 13a-13c. As 
shown in Figure 13a, for each cross section, such as the cross-section identified with numeral 57 in the figure, an array 
of lists, identified with numeral 58, is created, in which each list in the array corresponds to a scan line extending at a 
45 given y-level in the x-direction. Then, considering in turn each segment in the cross-section, the intersections between 
each segment and the scan lines are noted, and data representative of these intersections is added to the respective 
lists in the array. Figure 13b, for example, illustrates the additions, identified in the figure with numeral 59, to the lists 
through consideration of segment one. 

[0271] The specific data items added to the list for each "y" location contain two pieces of information: a quantitative 
so volume (QV) value, and the x-location of the intersection. An intersection at which the segment is increasing in the y- 
direction has a QV of 2. An intersection at which the segment is decreasing in the y-direction has a QV of -2. If the 
segment originates or terminates at a scan line, the intersection counts as a "half-hit", i.e., the associated QV is either 
1 or-1 depending on whether the segment is increasing or decreasing in the y-direction. In Figure 13b, for example, 
segment 1 is increasing in the y-direction. Thus, the QV values associated with the intersection of this segment with 
55 successive scan lines are respectively 1 , 2, 2, 2, and 2 (assuming that the scan line does not meet the tip of segment 
1). Moreover, the x-locations of the intersections between segment 1 and the successive scan lines are respectively 
126, 124, 122, 120, and 118. As shown, the data added to the array incorporates these values. 
[0272] Figure 1 3c illustrates the additions to the array through consideration of segment 2. That segment increases 
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in the y-direction, and originates and terminates at two successive scan lines. The x-location of the intersection of the 
first scan line is 144, while for the second, is 126. The two additions to the array which incorporate these values are 
identified with numerals 60(1) and 60(2). 

[0273] The purpose of the half hits can be understood through consideration of Figure 14. As shown, each scan line 

5 is associated with a running QV total which is updated every time the scan line crosses a segment using the QV value 
associated with the point of intersection with the segment. If the scan line is inside solid, the running QV value is 2, 
while if it is outside solid, the QV value is 0. Thus, when a scan line is outside solid, and crosses a boundary, the 
necessary implication is that the scan line is now inside solid. The running QV total should then be updated with a 
value of 2 to indicate that it is now inside solid. Conversely, if the scan line is inside solid, and crosses a boundary, the 

10 necessary implication is that the scan line is now outside solid or has entered a second solid object which is overlapping 
the first object. A value of -2 or 2 should then be added to the running total to indicate the transition. 
[0274] If the scan line crosses a vertex, such as indicated at point A in Figure 14, the scan line actually intersects 
two segments when entering solid. Each segment should thus only contribute a value of 1 to the running QV total. That 
is why the QV value associated with these vertices is kept to either 1 or -1 . 

15 [0275] It should be noted that it is possible for a scan line to cross a vertex without the running QV value changing 
state. As illustrated by point B of Figure 14, the segments forming the vertex have respectively QV values of -1 and 1 
at the point of intersection. The result is that the running QV total associated with the scan line is unchanged. Additional 
information about quantative volume (QV) can be found in the previously referenced 730 U.S. patent application. 
[0276] After the scan-line intersections for all the segments have been added to the list, the list for each scan line is 

20 then sorted in ascending x-order. A Boolean extraction routine is then applied to extract the correct Booleanized seg- 
ments for each scan line. 

[0277] The preferred extraction routine involves maintaining a running QV count in which the QV value of each 
successive data point in the list is added to the running total. Any data point which has a QV of 2, i.e., a "start" point, 
when the running QV total is 0 (i.e. transitions from 0 to 2), and any data point which has a QV of -2, i.e., a "stop" point, 

25 when the running total is 2 (i.e. transitions from 2 to 0), is kept. The process is illustrated in Figure 15 in which successive 
steps thereof are identified with numerals 61 , 62, 63, 64, 65, 66, and 67. A current item pointer, identified with numeral 
68, is used to point to successive items in the original list. A "Kept" list, identified in the figure with numeral 70, is also 
used to retain the start and stop points which meet the prescribed conditions described above. As shown, through this 
process, only the first start point, i.e., (start 20), and the last stop point, i.e., (stop 89), are retained. The result is the . 

30 RLE data descriptive of a line of a cross-section of the object. Applying the technique to all lines for all cross-sections 
results in an .RLE description for the object. 

[0278] It should be appreciated that it is not necessary to sort the segments, formed by intersecting the triangles 
with the slicing planes, into polylists (as described in the '622 patent) in order to form polygonal representations of the 
object cross-sections. As discussed, the sorting of segments into polylists is a time-consuming operation. Moreover, 
35 it should also be appreciated that the .RLE data formed is successfully unioned even when the .STL file has not been 
properly unioned or separated (i.e., the .STL file contains overlapping object elements). 

[0279] A benefit of the .RLE representation over the polygonal representation is that Boolean operations are much 
simpler and faster. The Boolean extraction algorithm has already been discussed. Several others are Boolean addition, 
subtraction, and intersection operations. 

40 [0280] To perform these operations most efficiently, it is advantageous to express the .RLE data in absolute terms 
as opposed to relative terms. For example, a line starting at x-position 100 and staying on for 30 pixels should be 
represented in terms of a pair of start/stop points, in which the start is at position 100, and the stop is at position 130. 
Thus, with reference to Figure 16, the RLE data for line A, identified with numeral 71 in the figure, and that for line B, 
identified with numeral 72 in the figure, are represented as follows: A = {(start 20), (stop 48), (start 60), (stop 89)], B = 

45 [(start 37), (stop 78)]. 

[0281] Computing the Boolean addition of these two lines involves merging the two sets of data, while keeping the 
merged list sorted in the x-direction. The result is [(start 20), (start 37), (stop 48), (start 60), (stop 78), (stop 89)] The 
merged list is then subjected to the Boolean extraction algorithm discussed earlier wherein, for example, the start 
locations are assigned QV values of 2 and stop locations are assigned QV values of -2 and only those locations resulting 
50 in QV transitions from 0 to 2 (start) or from 2 to 0 (stop) are kept. The result is the data pair [(start 20), (stop 89)], 
representing the Boolean addition A + B, which is identified with numeral 73 in Figure 16. 

[0282] To compute the Boolean subtraction of two lines involves the identical steps discussed above in relation to 
the Boolean addition operation except that before the two lists are merged, the signs of the QV values of the list which 
is being subtracted is reversed such that start transitions become stop transitions and vice-a-versa. The result of the 
55 operation A - B is identified in Figure 16 with numeral 74. 

[0283] To compute the Boolean intersection of two lines involves the identical steps as the addition operation except 
that the extraction routine is performed starting with an initial QV value of -2. The intersection between A and B is 
identified in Figure 16 with numeral 75. 
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[0284] Two-dimensional Boolean operations can also be easily performed. For two-dimensional areas, each repre- 
sented by a plurality of .RLE lines expressed preferrably in absolute terms. Boolean operations are performed by 
performing successive Boolean line operations on each successive pair of corresponding lines in the respective areas. 
Figure 17 illustrates the process. The set of lines identified with numeral 76 represents area A, while the set of lines 
5 identified with numeral 77 represents area B. The Boolean addition, A + B, of these two areas is identified with numeral 
78, while the Boolean subtraction of these two areas, A - B, is identified with numeral 79. 

[0285] A drawback of using .RLE data in relation to polygonal data, on the other hand, is the amount of memory 
required. To store every layer in .RLE form at high resolution might require over 100 MB of storage for a typical part. 
This is too large for main memory, and even having to store such large files on disk is problematic. The problem is 

10 compounded by the divergence between the order of part building, which proceeds from the bottom up, and the order 
of constructing support structures, which, as described herein after, proceeds from the top down. 
[0286] As discussed hereinafter, an output file is required for constructing supports in which, for each cross-section, 
an .RLE description is provided for that cross-section, as well as the Boolean summation of every cross-section above 
the current cross-section. Basically, the technique involves computing the Boolean subtraction between the .RLE de- 

15 scription of a cross-section and the .RLE representation of the "current total" for that cross-section, i.e., the Boolean 
union of all layers above the current layer. Pseudo-code for this basic technique is shown in Figure 18, in which get_part 
(level) refers to a function which provides the .RLE representation of the cross-section at the prescribed level; 
boolean_subtract (current_total = area A, part_for_layer = area B) refers to a function which provides the result of 
Boolean subtracting area A from area B; and boolean_add (area A, area B) refers to a function which provides the 

20 Boolean addition between area A and area B. 

[0287] An algorithm for performing memory management which permits supports to be constructed without requiring 
the entirety of the part and current total data to be simultaneously stored in memory will now be described. The preferred 
algorithm proceeds in two stages. 

[0288] In the first stage, the layers of the part are successively considered starting from the top of the part while 

25 maintaining a running total of the Boolean summation of the layers of the part. Upon encountering a layer, the current 
total for the layer (i.e. updated running total) is computed by calculating the Boolean addition between the area of the 
running total from the previous layer and the area of the current layer. However, instead of storing the current total data 
for all the layers, only the current total data for intermediate layers, i.e., every Nth layer where N might be 100, are 
stored. The rest of the current total data is discarded. 

30 [0289] This first stage is illustrated in Figure 19 in relation to part 80 and the associated supports, identified in the 
figure with numeral 81 . The top-down generation of the current totals for the respective layers is identified with numeral 
82, and the intermediates of these are identified with numeral 83. Pseudo-code for this first stage is illustrated in Figure 
20 in which the get_part function is that described earlier in relation to Figure 18, and the boolean_addition function is 
that described earlier in the discussion of Boolean operations. 

35 [0290] The second stage involves selecting an intermediate layer and performing a top-down computation, in the 
manner described previously, of the current totals for all the layers between that intermediate layer and the next inter- 
mediate layer. The data, consisting of the part and current total data for each layer, is then output from the bottom-up. 
When this has been accomplished, the current intermediate layer, and the data between it and the next lower interme- 
diate layer can be deleted, and the process repeated for the next higher intermediate layer. 

40 [0291] This second stage is illustrated in Figure 21, in which compared to Figure 19, like elements are referenced 
with like identifying numerals. Four steps, identified with numerals 84-87, of this second stage are shown. In step 84, 
the current totals for all the layers between intermediate layers 14 and 1 5 (e.g. the bottom of the part or object), identified 
in the figure with numeral 88, are determined and stored. Next, in step 85. the supports for these layers are determined 
using the methods described hereinafter, and then output. The part and total data between 14 and 15 is then deleted. 

45 Then, in step 86, the part and total data for each layer between 13 and 14, identified with numeral 89 in the figure, is 
determined and stored. Finally, in step 87, the supports for these layers are determined and output for building. The 
data for these layers is then deleted. The process then repeats itself for every intermediate layer. 
[0292] It should be appreciated that this algorithm drastically reduces the memory requirements for the support gen- 
eration process. If N is the number of layers between two successive intermediate layers, then the number of layers 

so which is stored at a time is equal to the number of intermediate layers plus 2N (since part and total is required). If T is 
the total number of layers, the number of stored layers is equal to T1N + 2N. Optimal memory usage is then obtained 
when N = the square root of (T/2). Thus, for a total of 5000 layers, the optimal number of intermediate layers N is 50. 
The total number of layers that must be stored at any time is thus 200. 

[0293] Memory requirements can be reduced further by extending the aforementioned algorithm to two levels of 
55 intermediate layers. As shown in Figure 22, the algorithm proceeds in three stages, depicted in the figure with identifying 
numerals 90, 91 , and 92. In the first stage, identified with numeral 90, the first level of intermediate layers is determined. 
In the second stage, depicted with numeral 91 , a second level of intermediates is determined between two of the first 
level of intermediates. Then, in stage three, depicted with numeral 92 in the figure, the current totals for all the layers 
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between two successive second level intermediates is determined and stored. After computing supports for these 
layers, the data is discarded, and the process is repeated for the next second level intermediate. When all the second 
intermediates associated with the current first level intermediate have been processed, the next first level intermediate 
is processed. 

5 [0294] If the number of first level intermediates is N, and the number of second level intermediates is M, then the 
memory requirements for this three-stage process is (T/N) + (N/M) + 2M. If T = 5000, N = 288, and M =14, then the 
number of layers that must be stored at a time is 66. Since this three-stage process increases computation time, the 
two-stage process is preferred unless very thin layers or large numbers of layers are involved, in which case the three- 
stage process may be preferable. 

10 [0295] As discussed, the .RLE data for a given layer consists of a set of start and stop transitions, with an x-location 
associated with each transition. The data depicted in Figure 23, for example, corresponds to the following start and 
stop locations and raster lines: raster line A = [(start 20), (stop 48), (start 60), (stop 89)], indicated by reference numerals 
102, 104, 106 and 108 respectively, and raster line B = [(start 35), (stop 72)], indicated by reference numerals 112 and 
114. One method for storing this data consists of a linked list of start/stop transitions, such as is depicted in the pseu- 

15 docode of Figure 24. Compared to an array, a linked list is preferred because it easily allows for flexibility and variability 
in the number of transitions required per scan line. The problem is that it results in the use of large numbers of dynam- 
ically allocated small memory chunks which can significantly degrade performance for at least three distinct reasons. 
First, dynamic memory allocation is time consuming since it requires systems calls. Second, each chunk of dynamic 
memory has a hidden storage overhead associated with it which is used for book-keeping. Third, logically-adjacent 

20 pieces of information are located in non-contiguous memory leading to a large number of cache misses. 

[0296] To overcome these problems, another form of data structure is more preferred. At a resolution of 1200 DPI, 
a transition in a typical part can be represented with 15 bits. Thus, a 32-bit word (with two spare bits) can be used to 
represent a start/stop pair. This data structure is depicted in psuedo code of Figure 25. The "last" flag is utilized to 
indicate whether the start/stop pair is the last in the set for a particular scan line. If so, the "last' bit is set to a logical "1 ." If 

25 not, the bit is set to a logical "0." In this case, the next start/stop pair in the sequence is stored in the immediately 
adjacent memory location. This scheme enables large numbers of transition points to be stored in contiguous blocks 
of memory, with 2 bytes provided per transition. An example of this scheme is provided in Figure 26 wherein like 
elements are identified with like numerals as used in Figure 23. As shown, line A consists of two transition pairs: [(start 
20), (stop 48)] and [(start 60), (stop 89)], elements 102, 104, 106 and 108 respectively, which are stored in contiguous 

30 32-bit words as shown. The "last" bit 1 22 in the first word is reset to a logical "0" to indicate that additional data for the 
scan line follows, while the "last" bit 124 for the second word is set to a logical "1" to indicate that no additional data 
follows. Line B consists of only a single pair of start/stop locations as indicated: [(start 37), (stop 78)], refered to with 
numerals 112 and 114 respectively, and wherein the last bit 126 is set to logical 1 so as to indicate that no additional 
data for line B follows. Reference numerals 1 32, 1 34 and 1 36 refer to other used bits associated with each 32-bit word. 

35 [0297] The .RLE data is not created initially in the above described packed format. Instead, as discussed in relation 
to Figure 13a-13c, it is initially created in an unpacked format, and then converted to the packed format. 
[0298] In summary, a memory block is allocated for storing transitions. Pointers are used to indicate where data 
associated with each raster line starts ("current raster line" pointer or "current list" pointer) and a pointer indicating 
where unallocated memory begins ("next location available" or "next free location pointer). Each four byte (32 bit) word 

40 in this memory block is defined such that the first 15 bits are used to store the x-location of the transition, and the 
second 15 bits are used to store the qv of the transition. The 31st bit is used to define a "used" flag which indicates 
whether the word has been allocated and used. The 32nd bit is used to define an end flag which indicates whether the 
entry in that word is or is not the last transition entry for given scanning line for which the word is associated. Initially 
each raster line may be allocated one or more words for storing data. As transitions for each boundary segment are 

45 entered into the memory block, they are added to the lists associated with the raster lines from which they are derived. 
[0299] In adding each new transition point to the raster line lists, several situations can be encountered. First, if there 
is no transition data in the memory block associated with a a given raster line, the transition data is added to the word 
associated with the "current list pointer" for that raster line. Second, if transition data exists at the word assoicated the 
current list pointer for the given raster line, the word following (i.e. "following word") the last recorded transition point 

50 for that raster line (i.e. for that current list pointer) is checked to see if it has been used. If not used the new transition 
data is entered there. Third, if the "following word" is occupied, then the word before the current list pointer (i.e. "prior 
word") is checked to see if it is being used. If not, the current list pointer and all recorded transition data (for the raster 
line) is shifted by one word and the new transition point data is added to the end of the shifted list. Fourth, if the "prior 
word" is occupied all the transition data for the raster line (including the current list pointer for that line) are moved to 

55 the word marked by the "next location available" pointer, the new transition data added, the original word locations of 
the transitions marked as being available for adding new data, and the "next location available" pointer moved to the 
location following the just moved words and added word. 

[0300] Various modifications to the above outlined procedure can be made. For example, different sized words can 
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be used, bit allocations can be varied, initial allocation amounts for each raster line can be varied, initial allocations for 
each raster line can be avoided and memory locations allocated as additional raster lines are needed to completely 
process the input segments, additional steps can be added to better control memory use, and the like. 
[0301] The above decribed process is exemplified in the description to follow and associated figures. Figures 27a & 

5 b are based on the same data found in Figure 1 3 and as such like elements are referenced with like identifying numerals, 
illustrate the process. A large area of memory 93 is allocated to hold the .RLE transitions, and pointer 101 is used to 
indicate the next available memory word (32 bits). In this example, the word format includes the following bit designation: 
the first 15 bits 142 record the valueused to store the x-location of the transition, the second 15 bits 144 record the 
value of the qv of the transition. The 31st bit 146 is the "used" flag which indicates whether the word has been allocated 

10 and used. The 32nd bit 148 is last flag or "end" flag which indicates whether or not the transition is the last recorded 
transition for the raster line. 

[0302] Figure 27a depicts the situation before any transition data is added to memory 93. For procedural reasons, 
as will be made clear hereinafter, the first word in area 93, as shown, is marked as used. The "next free location" pointer 
101 points to the second word in the area. Next, an array 58 of pointers is set up with all the pointers initialized with 

15 their "used" bits set to zero. As discussed above, each pointer is associated with a scan line and is used to locate the 
memory location for the first word (i.e. for the first transition) associated with that scan line. This pointer is called the 
"current list" pointer since it points to the first word in the list of transitions associated with the current scan line being 
considered. To add a transition for a particular scan line to the array, if the pointer in the array is on a word with a "used" 
bit set to logical 0, the location of the pointer is considered to be free and the transition is allocated to that word of 

20 memory. Figure 27b depicts the situation wherein a first transition has been entered into memory for five scan lines. 
[0303] The process of adding a transition for a scan line that has a non-zero "used" flag in the position of the "current 
list" pointer 94 is illustrated in Figure 28a & b. Figure 28a depicts two words 150 and 160 which are already entered 
as belonging to the scan line associated with current lister pointer 94. Word 1 50 includes bit allocations 1 50, 1 54, 1 56, 
and 158 having the same definitions assocated with bits 142, 144, 146 and 148 of Figure 27b. Similarly word 160 

25 includes bit allocations 162, 164, 166, and 168. Elements 156 and 166 give the value of the "used" flag. Elements 158 
and 168 indicate whether or not the word (i.e. transition) is the last transmission thus far recorded in the current list. 
As can be seen element 158 indicates that word 150 is not the last word, whereas 168 indicates that 160 is the last 
used word in the current list. First, the "used" flag in the next word 170 after the end of the current transition list, which 
flag is identified with numeral 96 in Figure 28a, is checked to see if the word is available. If the "used" flag is set to 

30 logical 0 the word is available for storing new transition details. If it is set to logical 1 the word is not available. If available, 
as shown in Figure 28a, then the new transition details can be placed into this word. The current list as modified by 
the addition of a new transition is depicted in Figure 28b. In figure 28b the new transition details 97 are added to word 
170, the value of "end" flag element 168 is changed from "1" to "0", and end flag element 178 of word 170 is given the 
value "1" as 170 is now the end word of the current list. 

35 [0304] If the next word after the end of the current transition list is not available, then the availability of immediately 
preceding word before the beginning of the current transition list is checked . This checking occurs by evaluating the 
value of the "used" flag of this immediately preceding word. If available (as indicated by a "0" value), then the entire 
list is shuffled back one word, and the new transition is placed in the word which has just been cleared. This process 
is illustrated in Figures 29a-29b, in which, compared to Figures 28a-28b, like elements are referenced with like iden- 

40 tifying numerals. As shown in Figure 29a, the "current list" pointer is associated with word 150, the list ends with word 
160 and the next word after the end of the current list, identified in the figure with numeral 170, is unavailable (due to 
the value "1 " in element 1 76), while the word just before the beginning of the list, identified with numeral 1 80, is available 
(due to the value "0" in element 186). The consequences of these evaluations are shown in Figure 29b, wherein the 
transition values previously associated with words 150 and 160 are shifted to be associated with words 180 and 150 

45 respectively. The "current list" pointer is also shifted to word 180 and the new transition information is added to now 
available word 1 60. As a further result, the "end" flag remains associated with word 1 60 though it is no longer associated 
with the transition at x-value 60 (previous element 162, new element 152) but instead is associated with the transition 
at x-vaiue 12 (previous element 172, new element 162). In other words, the entire current list is shuffled back by one 
word, and the new transition 97 is stored in the cleared location. 

50 [0305] If there is no room in front of or behind the current transition list (i.e. the word immediately preceding the 
current list pointer and word immediately following the word containing the true end of list flag), the entire current list 
is copied into the space beginning with the word indicated by the "next available location" pointer, and the new transition 
is added to the end of this copied list. The "used" flags of the original memory words in which the list was stored are 
then reset to indicate that these original memory words are now available for use by scan line lists immediately pre- 
ss ceding and imediately following these original locations. This process is illustrated in Figures 30a-30b, in which, relative 
to Figures 28a-28b, 29a-29b, like elements are referenced with like reference numerals. 

[0306] Figure 30a illustrates that the word 1 70 after the end 160 of the current list, as well as the word 180 preceding 
the word 150 containing the current list pointer, are both unavailable due to "used" flags 176 and 186 be set to "1". 
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Figure 30a further illustrates the word 200 where the "next availiable location" pointer is found. Word 200 follows the 
already entered transition points for all scan lines. Consequently, no new transitions for the instant scan line can be 
entered in consective memory locations to those locations 150 and 160 already containing transitions associated with 
the scan lines. As illustrated in Figure 30b , the entire current list (transitions originally located in words 150 and 160) 

5 is copied into the area beginning with the word 200 pointed to by the next free location pointer 101. The "used" flags 
in the old memory, identified with numeral 100 in Figure 30b, are reset to indicate that this memory is now available. 
The current list pointer 94, is updated to point to word 200, the new transition 97 is added to the end of the list at word 
220. The "next available location" pointer, identified with numeral 101, is then updated to point to the word 230 imme- 
diately following the word 220 containing the last entered transition 97 (i.e. the end of the list). Of course, if desired, 

10 one or more empty words can be left between the last entered transition 97 at word 220 and word pointed to by the 
"next available location" pointer. 

[0307] This scheme is particularly efficient due to the nature of .RLE data. Because the data is used to describe solid 
geometrical objects, the number of transitions on a particular scan line is usually the same as the number of transitions 
on a neighboring line. This property is illustrated in Figure 31 . An object cross-section is depicted from the top wherein 

15 spaced raster or scan lines are shown. At the right of each scan tine the number of transitions associated with that 
scan line is shown. Thus, if it is desired to add a transition to a particular scan line, it is likely that a transition will be 
added to a neighboring scan line. When an area of memory gets freed, as described in Figures 30a-30b and the 
accompanying text, it is likely that neighboring list will have transitions that can be stored in this area, as illustrated in 
Figures 28a-28b, and 29a-29b, and the accompanying text. Thus, large arrays of memory develop fewer gaps than 

20 would occur with random data. Also, there will be fewer misses from the data stored in cache. 

[0308] When all the segments have been processed, the resulting lists are then sorted in the x-direction. The correctly 
booleanized lines are then extracted in the manner previously described, and the extracted lines are stored in the 
packed format previously described. 

[0309] This embodiment operates directly on an .STL file without requiring rounding of vertices to slicing planes, and 
25 thus avoids at least some quantization error. Some vertical and horizontal quantization error is introduced, however, 
through the generation of .RLE data since slicing planes will only be located at discrete levels in the vertical direction 
and since horizontal transitions will be limited to pixel boundaries. An example of these issues is depicted in Figure 32 
which represents quantization decisions associated with representing the on/off transition points 322, 324, 326, 328, 
330, 332, and 334 for raster lines 302, 304, 306, 308, 31 0, 312, and 314. The center line of each raster line is depicted 
30 by respective dashed lines assoicated with boundary segment 300 which crosses through a plurality of pixels. In the 
figure, the region to the right of the line is considered to be within the object and the region to the left is considered to 
be outside the object. For each raster line only a single transition pixel can selected to represent the edge of the object 
regardless of how many pixels on that line are intersected by the boundary. Though there are many ways to determine 
which pixels will form the boundary of the object, the depicted approach selects the boundary pixel for a given raster 
35 line as the pixel which contains both the line segment and the center line of the raster line. In the event that the center 
line of the raster line meets at exactly the boundary between two pixels, a decision is made as to whether or not to 
emphasize object (i.e. solid) or non-object (i.e. hollow). As depicted for raster lines 302, 306, 310 and 314 the decision 
to emphasize hollow was made. 

[031 0] A number of transition selection alternatives exist. For example, one may elect to emphasize solid by selecting 
40 the transition to occur such that any pixel through which the line passes is counted as part of the object. Oppositely, 
one may elect to emphasize hollow by selecting the transition to occur such that only those pixels which are completely 
within the object boundary are included as part of the solid region. As an intermediate alternative, one may take an 
average of the transitions from the previous two alternatives. Other schemes for determining transition locations may 
involve determinations of area percentages of the solid or hollow for boundary region pixels, and the like. Implemen- 
ts tation of some of these techniques may be aided by use of the techniques described in previously referenced patents 
and applications expecially those involving slicing techniques. As a final example, an alternative may involve subdi- 
viding a pixel and basing a decision based whether the segment intersects one or more of the subpixels. Whatever 
approach is used, however, consistency is desired in the approach used in relation to both the part and supports. 

50 Data Compensation Techniques: 

[0311] Compensation is easily performed by moving the endpoints of the transitions in or out keeping in mind that 
endpoints from adjacent segments should not cross. To avoid having a support touch a part, for example, the .RLE 
data for the part could be expanded, and then Boolean subtracted from the current total data to get the .RLE data 
55 descriptive of the support region. Alternatively, the current total data could be expanded, and the support data computed 
as the Boolean difference between the expanded current total data and the part data. Or, the support data could be 
computed as the Boolean difference between the current total data and the part data. Then, the support data is ex- 
panded. The actual support data is then computed as the Boolean difference between the expanded support data and 
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the original part data. 

[0312] Compensation to adjust for drop size along the scan direction is easily performed as long as the DPI is at a 
higher resolution than the drop diameter. Compensation in the y-direction is more difficult, but can also be accomplished 
by stepping in smaller increments than 300 DPI. 
5 [0313] It is useful to be able to convert .RLE data into vector data. As shown in Figure 33, the technique involves 
connecting two consecutive "on" points or consecutive "off" points to form vectors unless there is an intermediate point 
between the two, in which case the connection is impermissible. In Figure 33, for example, it is permissible to connect 
point a and point a' but it is impermissible to connect point a to point c. The reason is that point b is between the two. 

10 Support Data Generation: 

[0314] A preferred process of creating data for support structures will now be described. The process begins with 
data provided from the above described data manipulation techniques. As described above, the Data Manipulation 
Subsystem provides object (i.e. part) data and "total" data for each layer. The part data for a given layer is a series of 
15 start and stop points in adjacent raster lines which define the XY locations of the part at that layer. The "total" data for 
a given layer is a series of start and stop points in adjacent raster lines which define the Boolean union between the 
XY locations of the part at that layer and any desired support at that layer. 

[0315] Such data is illustrated in Figures 34a-34c. Figure 34a illustrates the part data P[1] to P[10] for each layer (i. 
e. cross-sections, lamina) 1 to 10, respectively, for a "peanut" shaped part shown floating in the z-x plane. In Figure 
20 34a only a single RLE line for each of cross-sections P[1] to P[10] is shown. The start transitions are identified with 
the V symbol, while the stop transitions are identified with the "H" symbol. As can be seen, the part data tracks the 
boundary (i.e. extents) of the part. 

[0316] Figure 34b illustrates the "total" data T[1] to T[10] for each layer 1 to 10, respectively, for the part. It is also 
defined in terms of start and stop transitions. However, unlike the part data, it does not necessarily track the boundary 
25 of the part. As discussed above the "total" data for a given layer is the Boolean union of the part data for ail the layers 
above the given layer. 

[0317] Figure 34c illustrates a cross-sectional view (in the X-Y plane) of both the part and total data for a given layer. 
This data, identified as P[i] and T[i], respectively, comprises a plurality of start and stop transitions which are arrayed 
along hash lines H[i] in the X-Y plane. In a preferred embodiment the hash lines would be oriented parallel to the x- 

30 axis. However, as indicated other orientations of hash lines are possible. 

[0318] In a preferred embodiment, the combined object and total data is used to determine the start and stop tran- 
sitions for the supports, one layer at a time. If a single type of support is to be used in all regions requiring supports, 
a single support style can be defined which can be applied to each layer in the region defined as the difference between 
the total data for a layer and the part data for that layer. On the other hand, as discussed in U.S. Patent Application 

35 No. 08/534,813, it may be advantageous to use different types of support structures for different locations depending 
on how close or far away any up-facing and/or down-facing surfaces of the object are. Furthermore, it may be advan- 
tageous to use different support styles depending on how far the region is from object boundaries on the same layer. 
Techniques for performing horizontal comparisons are described in above referenced U.S. Patent Application No. 
08/428,951 which are applicable to the current invention to aid in defining support regions. For example, it may be 

40 advantageous to utilize two different support styles one for use when a region is a few layers below a down-facing 
surface and one for use elsewhere. Alternatively, two physical support styles can be used in combination with a third 
"no-support" style wherein the no-support style might be applied to the region that is within 1 or 2 pixels of the boundary 
regions of the part or wherein the part surface above the object as a normal to the vertical which is greater than some 
critical angle. Many additional embodiments utilizing multiple support styles are possible and they can be readily im- 

45 plemented by the teachings herein and those incorporated by reference (particularly U.S. Patent Application Nos 
08/475,730; 08/480,670; 08/428,951 , and 08/428,950). Additionally, the teachings herein can be applied to what might 
be termed interior object supports, wherein single or multiple supports styles may be used in the process of forming 
interior portions of objects. Examples of such techniques, as applied in stereolithography for the purpose of making 
investment casting patterns are described in U.S. Patent Application Serial No. 08/428,950 previously incorporated. 

50 [031 9] To further explain how one might define data for different support regions the following example is given which 
corresponds to the hybrid support example described in U.S. Patent Application No. 08/534,813. In terms of this ex- 
ample, three categories of supports are recognized: (1)thin, fiber-like columns spaced in a checkerboard pattern; (2) 
more substantial 3x3 pixel columnar supports; and (3) intermediate or transitional layers. 

[0320] Assuming layer "n" is about to be built, the technique involves determining how close each portion of layer 
55 "n" is to an up-facing and/or a down-facing surface of the object. In the present embodiment, if a portion of layer "n" is 
within V layers (e.g. 5-10 layers) of a down-facing surface or within "u" layers (e.g. 5-10 layers) of an up-facing surface, 
the checkerboard category of supports is to be built for that portion: if between "s" (s=r+1 )and "t" layers from a down- 
facing surface (e.g. 6-10 or 11-15 layers) and more than "u" layers (e.g 5-10 layers) from an up-facing surface, the 
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intermediate or bridge category of supports is to be built; and if more than "u" layers (e.g. 5-10 layers) from an up- 
facing surface and more than t" layers (e.g. 10-15 layers) from a down-facing surface, the 3 x 3 columnar support is 
to be built. 

[0321] The above example is illustrated in Figures 46a and 46b which depict identical side views of an object with 
5 a gap between an up-facing surface and a down-facing surface of an object. Figure 46a depicts the side view along 
with hypothetical levels and regions upon which formation of different support structures will be based. Figure 46b 
depicts the side view wherein the gap is filled with various types of support structures according to the layout of the 
hypothetical levels and regions of Figure 46a. 

[0322] More specifically, Figure 46a depicts a down-facing object surface 402 and an up-facing object surface 400 

10 which are separated by a spacing comprising the regions 404, 410, 408 and 406. Region 404 is located within "u" 
layers of up-facing surface 400 and region 406 is located with V layers of down-facing surface 402. Region 408 is 
located between V and T layers from down-facing surface 402 and is simultaneously located more than M u" layers 
from up-facing surface 400. Region 410 is located simultaneously more than n u n layers from up-facing surface 400 and 
more than T layers from down-facing surface 402. Region 404 and 406 are to be formed with checkerboard type 

15 supports, region 408 is to be formed with transition type supports (e.g. completely solidified) and region 410 is to be 
formed with 3 by 3 column supports. Layers 414, 412, 424, and 416 are shown to be completely within regions 404, 
406, 408, and 410 respectively. Therefore these layers will be formed with a single type of support structure over their 
entire area. On the other hand layers 418, 420, and 422 are shown to be partially located within regions 404 and 410, 
410 and 408, and 408 and 406, respectively. Therefore, these layers will be formed with different types of support 

20 structure dependent upon XY location of each portion of the layers. 

[0323] Figure 46b depicts solid object regions 432 and 430, above and below down-facing surface 402 and up-facing 
surface 400, respectively. The region 404 and 406 are indicated as being filled in with checker board (one pixel on, 
one pixel off) supports. Region 410 is indicated as being filled by 3 by 3 column supports (3 pixels on, one pixel off) 
supports. Region 408 is indicated as being filled in by a solid region of supports. 

25 [0324] This embodiment may be presented in equation form. In presenting these equations, the following terminology 
is used: 

C n (D): the area elements of layer n over which the "checkerboard" category of supports should be built as determined 
from down-facing surfaces. 

30 c n (U): the area elements of layer n over which the "checkerboard" category of supports should be built as determined 
from up-facing surfaces. 

B n (D): the area elements of layer n over which the "bridge" category of supports should be built as determined from 
down-facing surfaces. 

S n : the area elements of layer n over which the 3 x 3 pixel column category of supports should be built. 
35 p,: the area elements of the part at cross-section "I" 

P n : the area elements of the part at cross-section "n". 

T n : the area elements of the total data at cross-section "n". 

I: Boolean summation of area elements. 

+. Boolean union of area elements. 

40 -: Boolean difference of area elements. 

n: Boolean intersection of area elements. 

r: the number of layers below a down facing feature which are formed with checker board supports, 

u: the number of layers above an up-facing feature which are formed with checker board supports, 

s: r+1 = the number of layers below a down-facing surface at which transition-type supports end. 

45 t: the number of layers below a down-facing surface at which transition-type supports begin. 

With this terminology in mind, the following equations define the preferred method of determining supports for layer 
"n" according to this embodiment: 
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(2) c B (CO= £ (r,-rjf) T „ 
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O) B n (D)= £ r 9 -c m m-r m -c 9 (U) 



(4) S n =T n -P„-C„(D)-C n (LO-B,,(D) 

*5 [0325] Equation (1 ) indicates that the area of layer "n" over which the checkerboard category of supports should be 
built, as determined from down-facing surfaces, is calculated by taking the Boolean union of the part data of the V 
layers above layer "n", and then calculating the Boolean difference between the data representing this unioned area, 
and the part data for layer "n". 

[0326] Equation (2) indicates that the area of layer "n" over which the checkerboard category of supports should be 
20 built, as determined from up-facing surfaces, is calculated by taking the Boolean union of the part data of the "u" layers 
below layer "n", calculating the Boolean difference between the data representing this unioned area, and the part data 
for layer "n", and then calculating the intersection between this data and the total data for layer "n". The purpose of 
this last calculation is to avoid building supports when in fact there are no part layers above layer "n'\ 
[0327] Equation (3) indicates that the area on layer "n" over which the bridge supports should be built, as determined 
25 from down-facing surfaces, is calculated by 1 ) taking the Boolean summation of the part data from layers "s" through 
T above layer'n", and 2) then differencing from the summed data of step 1 ,t the data representative of the areas over 
which the checkerboard supports will be built on layer n (below down-facing and above up-facing surfaces) and data 
representative of the areas over which the part itself will be built on layer "n". Essentially, this equation establishes a 
priority between bridge and checkerboard supports. It requires that in areas which are both within "u" layers of an up- 
30 facing surface, and within "s" to T layers of a down-facing surface (such as an area below a continuously curved 
surface), that priority will be given to the building of checkerboard supports. 

[0328] Finally, equation (4) provides that the area on layer "n" over which the 3 x 3 pixel columnar supports are to 
be built is determined by taking the total data for layer "n" and determining the Boolean difference between this data 
and 1 ) the part data for layer "n", 2) the data representative of the area or areas of layer "n" over which the checkerboard 
35 supports are to be built, and 3) the data representative of the area or areas of layer "n" over which the bridge supports 
are to be built. 

[0329] As is apparent from the above discussion, equations can be defined for various regions where different types 
of support structures may want to be formed. Figure 37 depicts an arch type support structure which requires a different 
build pattern as one gets progressively closer to a down facing surface 24. As indicated, the arch-type support starts 
40 at surface 23 which may be the surface of a build platform, an up-facing surface of the object, or a surface assocated 
with previously formed supports. As such this support structure is a hybrid support with many (e.g. 10 or more) different 
support styles required for its formation. Of course it would be possible to add a number of layers of checkerboard 
supports between the tops of the arches and the down-facing surface being supported. 

[0330] Once this data has been determined, the next step in the process is to format the data for output to the control 
45 computer. As discussed, the control computer will load this data as well as object data in the bit map to drive the print 
head, as well as the X-, Y-, and Z-stages. 

[0331] Style files are used for this purpose, one for each category of object structure and support structure. A Style 
file for a given object or support type is the core pattern which is repeated throughout the area in which the category 
of object or support is to be built. Style files are used to modulate the build pattern associated with a given region. This 

50 data modulation technique simplifies data manipulation and storage requirements. For example, the Style file associ- 
ated with the "checkerboard" category of supports in the present embodiment is the 2 x 2 pixel pattern shown in Figure 
38a. As a second example, the Style file associated with the 3 x 3 pixel column supports in the most preferred embod- 
iment is the 4 x 5 pixel pattern shown in Figure 38b. Of course many other style patterns are possible. These Style 
patterns are repeated one after another, starting typically at (x,y) location (0,0) so as to define a repetitive pattern in 

55 XY space. This overall pattern is associated with the corresponding start and stop transitional data for object and 
support regions. The combination of Style file information and object information may occur before transfer of data to 
the control computer or may occur after transfer. Typically object and style information are combined into a single data 
set after both are transfered to the control computer. At present, the preferred Style file associated with the part is 
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simply a 1 x 1 solid pixel pattern, indicating that the interior of the part is always solid. 

[0332] At present, the most preferred replication of patterns is fixed in the X-Y plane. With regard to the most preferred 
3x3 support patterns, the result is that some of the 3 x 3 pixel columns may get diminished at part boundaries. This 
effect is illustrated in Figure 39a. As shown, portions 30 and 31 of the 3x3 pixel columns are not built because of their 
proximity to part boundary 32. The result is that these two supports have diminished surface areas. If the columns are 
not retracted from the part boundary this presents little problem since the formation of the part will form the other portion 
of each partially formed column. However, building supports in contact with the part tends to damage object surface 
finish, thereby resulting in another problem. 

[0333] In the event the supports are retracted from the part, a solution to this problem is to allow the pattern of 
replication to vary to allow the 3 x 3 supports to track the part boundary. This approach is illustrated in Figure 39b. 
Gradual changes in support column position can be achieved using offset pixel patterns as described in U.S. Patent 
Application 08/534,813. 

[0334] As mentioned above, another problem that sometimes occurs is that the 3x3 support columns are sometimes 
built in direct contact with the part. This problem is illustrated in Figure 39c. As shown, supports 33 have been built in 
direct contact with part 33 (the supports 34 shown in phantom are below the part and illustrated solely for purposes of 
completeness). A solution to this problem is to move back these supports by 1 pixel or more to space the supports 
from the part. This can be accomplished simply by adjusting the start and stop transitional data for the supports. In the 
present embodiment, this adjustment is optional because of the trade-off involved: by backing off the support by one 
pixel, the surface area of the columns will be diminished, possibly causing an accumulation problem. 
[0335] A few caveats are in order about the preferred method of performing the Boolean calculations. As has been 
discussed, the data involved in these calculations is formatted as a series of start and stop transitions. It has been 
discovered that this format facilitates the Boolean calculations by allowing them to be performed as a series of arithmetic 
calculations. For example, to perform a Boolean differencing operation between two sets of transitional data, it is only 
necessary to arithmetically subtract corresponding start and stop transitions from one another. The result is a significant 
improvement in computational speed. The reason is that Boolean operations involving N data points based on polygonal 
data are essentially N 2 operations whereas arithmetic operations using start and stop transitional data are essentially 
proportional to N. 

[0336] Another point is that the intermediate Boolean union data calculated for layer "n", i.e., the Boolean union of 
the part data V and "u" layers above and below layer "n", and between "s" and "t" layers above layer "n", cannot be 
used in any subsequent processing. The reason is the lack of "memory" associated with the Boolean union operation 
as illustrated by the following equations: 



As indicated, with the arithmetic operation, the nth item in the summation has an effect on the final sum which can be 
subtracted out when the calculations are performed for the next layer. With the Boolean operation, on the other hand, 
the nth item does not necessarily have any impact. Thus, the effect of this item cannot necessarily be subtracted out 
when the calculations are performed for the next layer. 

[0337] Though equations (1) to (4) above produce exact results, they may lead to excessive computation time. As 
such, in some circumstances, it may be desireable to utilize equations that may give approximate results but involve 
fewer computations. Excessive calculations can be avoided by making the assumption that the slope of a part surface 
does not change sign in a given number of layers (e.g. 10 layers, about 10-20 mils) or that any change in direction 
represents a negligible variation in cross-sectional position. In other words, the assumption is that the part surface 
does not change rapidly or drastically. This point is illustrated in Figures 35a-35b. Figure 35a illustrates a part which 
is consistent with the assumption. As can be seen, the slope of the part surface, identified as S in the figure, does not 
change sign over or direction over a given number of layers, for example 10 layers. Figure 35b, on the other hand, 
shows a part which is inconsistent with the assumption that direction of the slope of the surface does not change sign. 
However, depending on the amount of variance in XY position of the surface, the change in direction may result in a 
negligible variation in cross-sectional position. As can be seen, the slope of the part surface, identified as S' in the 
figure, changes sign over, for example, 10 layers. For a given number of layers, the thinner the layers the more likely 



(5) 




L (arithmetic) 



n 
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I (Boolean) 
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the assumption will hold. 

[0338] If these above assumptions are made, the following formulas can be used to reduce the mathematical calcu 
lations required: 

(7) C^'P^ + P^-PJn T-„ 



(8) B^P^ + P^-C^P,, 

10 

(9) S n =T n -P n -C n -B n 

Instead of being based on the boolean summation of the area of every cross-section within a region, as original equa- 
ls tions (1 ) to (4), these equations utilize the cross-sectional information from only the top and bottom cross-sections of 
the region. If the assumptions always hold true, these formulas yield exact results. In any case, in practice, they have 
been shown to be very good approximations. 

[0339] It should be appreciated that to perform the aforementioned calculations, it is necessary to have available 
simultaneously the data from (t+u+1) layers (for example for t=10, u=5, we need data for 16 layers). That is because 
20 the support data for layer "n" is dependent upon the part and total data for layers "n+1" through "n+t", layers "n-1" 
through "n-u", and of course for layer V. 

[0340] To maintain such data in immediately accessible form, it is advantageous to use a ring buffer. As shown in 
Figure 36, a ring buffer is a circular buffer in which is stored the part and total data for t+u+1 layers (e.g. 16 layers). 
Figure 36a illustrates the state of the buffer in terms of a 16 layer (t=10, u=5) example when the calculations for layer 
25 n are about to be performed. A pointer, identified as PTR in the figure, is used to point to the current layer under 
consideration. As indicated, the data for layers "n+1" through "n+10", "n", and "n-1" through "n-5" is stored in the buffer. 
A second pointer, identified as LAST in the figure, is used to point to the last entry in the buffer, in this case, the entry 
is for layer n-5. 

[0341] After the computations for layer "n" have been completed, it is necessary to update the buffer in preparation 

30 for performing the computations for layer "n+1". To accomplish this, PTR is first updated so that it points to the data 
for layer "n+1". Then, the data pointed to by LAST is overwritten by the data for the next layer to be added to the buffer, 
in this case layer "n+11". Finally, LAST is updated to point to the data which is now the last entry in the buffer, in this 
case, the data is for layer "n-4". The result of these three computations is illustrated in Figure 36b. Figure 36c illustrates 
the status of the buffer at the point when the computations for layer n+2 are about to be performed. This process then 

35 repeats until the computations for all the layers have been completed. 

[0342] A number of alternative embodiments are possible for manipulating 3D object data into data useful for driving 
an SDM apparatus. For example, in one alternate embodiment, the aforementioned calculations are performed using 
Boolean operations on polygonal data instead of on transitional data. In another, the data for all the layers of the part 
is stored simultaneously in a memory instead of in a ring buffer. In still another, it is possible to equalize the rates of 

40 accumulation of the thin, fiber-like supports and the part by employing multiple passes of the print head. 

[0343] It should also be appreciated that it is possible to compute bridge data or transitional support data from up- 
facing surfaces, i.e., B n (U). This data could be used to form transitional supports between the thin fiber like column 
supports starting at an up-facing surface of the object and the 3 x 3 column supports sitting thereon. Moreover, it should 
also be appreciated that it is not necessary to compute C n (U) data separately from C n (D) data if the Style file for the 

45 two is the same. Of course, if the two Style files are intended to be different, then both categories of data should be 
maintained. 

[0344] It should also be appreciated that it is possible to build an arbitrary number of support types or categories on 
a given layer using the subject invention instead of the three that have been discussed. This can be accomplished 
simply by adding additional Style files and equations for determining the areas in which the new categories of supports 
so are to be built. 

Build Styles and Support Styles: 

[0345] For optimum data handling it is advantageous not to embed regular pattern formations into the RLE data since 
55 this would make the RLE files excessively large and make data handling in a timely manner impractical. As such it is 
advantageous to maintain object and support cross-section information independent of exact exposure patterns (i.e. 
deposition patterns) until layer printing is to occur. As mentioned above, at an appropriate time, the cross-sectional 
data (e.g. in the form of RLE information) is boolean intersected with the appropriate build style patterns to define the 
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exact pattern that will be used to define the deposition detail. 

[0346] For example, this can be used to create checkerboard patterns on a rapid basis. An example of this is illustrated 
in Figures 40a-40c, in which like elements are referenced with like identifying numerals. Figure 40a illustrates the 
desired image 28 to print. As shown, the desired image consists of two components. The first component, identified 

5 with numeral 29, is a solid. The second component, identified with numeral 30, is desired to be formed with an on-off 
checkerboard pattern. For the reasons discussed, it may be prohibitively slow and memory intensive to convert the 
image 30 to a honeycomb pattern on a pixel by pixel basis. Further manipulations of the data for image 30 may be 
unduly complicated and slowed by putting it in a honeycomb pattern too early. Transfer of data to a storage device (i. 
e. a hard disk or tape drive) may also be unduly encumbered by holding it in such a detailed format. Thus, as shown 

10 jn Figure 40b, the data for both patterns is maintained or converted into solid form (minimum transitions) for further 
manipulation whereafter it is transmitted to a digital signal processor which is responsible for controlling jetting and X, 
Y,Z motion. Then, as shown in Figure 40c, the data 31 associated with component 30, which is in solid form, is logically 
"ANDed" (i.e. boolean intersected) with honeycomb/checkerboard pattern 32 in order to change the solid data into the 
desired modulated form representative of the modulated cross-sectional pattern to be jetted. Once in this final modu- 

15 lated form it is preferred that no further storage of the data occur but instead be used to control the firing of jets with 
or without further manipulation. In this example the data for component 29 and 30 must now be "OR ed" together to 
yield the a single bit map containing the entire desired set of data. It is this combined data which is then used to drive 
the firing of the printhead. 

[0347] Data provided with the RLE file to the modeler includes building/support pattern style information for use as 
20 discussed above. As discussed above the association of RLE data with modulation data is accomplished through the 
use of Style files, each of which stores a particular "style" or building pattern. Examples of building patterns are shown 
in Figures 41a, 41b, and 41c. Figure 41a illustrates a checkerboard building pattern appropriate for use in building a 
category of supports as described in U.S. Patent Application 08/534,813. Figure 41b illustrates a pattern appropriate 
for use in building a second category of supports as also described in U.S. Patent Application 08/534,813. Figure 41c 
25 illustrates a pattern which specifies that solid be build. 

[0348] Many other build styles are possible including multiple exposure build styles. Such as the examples depicted 
in Figure 41 d, in which alternate spaced scan lines are solidified in successive passes. In this example pattern 56 is 
exposed during a first pass and pattern 57 is exposed in a second pass. Another example is shown in Figure 41e, in 
which alternate spaced columns are solidified on successive passes. In this example pattern 58 is exposed during a 
30 first pass and pattern 59 is exposed during a second pass. A third example is illustrated in Figure 41 f, in which non- 
overlapping checkerboard patterns are solidified on successive passes. Pattern 60 is exposed in a first pass and pattern 
61 is exposed in a second pass. 

[0349] To associate different style files with different object and support regions, the .RLE format is made to include 
a build pattern designation for each different sets of raster line transition information passed to the modeler. The con- 
35 ceptual format of the .RLE file is depicted in Figure 47. 

[0350] Through this file format, a user can specify virtually any building pattern for a given pair or pairs of transitional 
points. 



[0351] In addition to providing a bit map containing the correct pixel information for controlling the firing of jets, the 
data must be readily extractable from the bit map and provided to the firing mechanism in the right order. This need to 
place the data in an extractable form brings us to the next step in the data manipulation process. This next step is 
called skewing. For example, the data can be processed so that the necessary information is available to allow the 

45 jets to simultaneously fire even though adjacent jets may not be located on adjacent raster lines or even simultaneously 
located, on their respective y raster lines, above the same X-coordinate. As such skewing refers to a data realignment 
process which is required, for example when the scan head is placed at an angle to the scanning direction (as depicted 
in Figure 2b), when multiple heads are used and are to be fired simultaneously or in sequence, or simply due to the 
jets not being spaced over adjacent raster lines. 

so [0352] In Figure 2b, for example, orifices 10(3) and 10(4), which are aligned in Figures 2a, become displaced in the 
scan direction by a distance d", as shown in Figure 2b, when the scan head is angled relative to the scan direction. 
However, the data used in relation to the configuration of Figure 2a would require that jets 10(3) and 10(4) fire at the 
same time to hit similar X locations. With the configuration of Figure 2b, a distortion would be caused by use of such 
data. Consequently, the data must be skewed, in this example, to correct for this relative displacement. 

55 [0353] The problem is that the amount of data involved is relatively large, and the skewing must be performed in real 
time. For example, an ink jet in a typical configuration might take only 500 nS, to pass over a given pixel. Thus, any 
skewing process that operates on individual pixels cannot take longer than this time per pixel (on average) in order to 
keep up with the data consumption rate. 



Data Skewing 



40 
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[0354] A typical digital signal processor., e.g. a C31 processor, running at 40MHz. has a cycle time on the order of 
50nS. Therefore, if the time over any pixel location is on the order of 500 nS.there are only 10 cycles available to 
operate on a given pixel. Each processor instruction, on the other hand, requires a minimum of 1 cycle. Often, several 
cycles are required to contend with bus conflicts, pipeline conflicts, and memory wait states. Thus, each instruction 

5 may effectively require 2-4 cycles. Thus, only about 3 instructions can realistically be devoted to each pixel. 

[0355] The problem is that to perform a typical operation, such as setting an individual pixel to a logical "1", requires 
about 6 instructions. Thus, it is not feasible to perform operations on a pixel by pixel basis. Instead, operations that 
operate on multiple pixels at a time, such as 32 pixels, are required. Some typical operations might include clearing 
the image, moving the image, outputting the image, "AND"ing two images together, or "XOR"ing two images together. 

10 These types of instructions typically require fewer instructions (2 or 3 instead of 6) and operate on 32 pixels at one 
time. Overall, they operate about 100X faster than operations on individual pixels. 

[0356] As discussed above, a control computer performs the functions of slicing an .STL or .CTL file, and computing . 

RLE data for the various cross-sections. A Digital Signal Processor (DSP) coupled to the print head must take this . 

RLE data, decompress it, skew the data according to the jet arrangement, and then output the data to the jets. As 
15 discussed, "skewing" refers to the process of manipulating the image data to compensate for the jet arrangement and 

possibly other factors. Since the data, once decompressed, may not be able to be manipulated rapidly enough, it is 

advantageous to be able to manipulate the data while it is still in compressed form (e.g. while it is still in the .RLE 

format). Another critical time-saving preference is that the data be stored in memory such that a 2-byte or 4-byte word 

contains pixels that are each desired to be output at the same time. 
20 [0357] The process of skewing the data then involves simply shifting the start and stop transitions in the scan direction 

by an appropriate amount while keeping the data associated with pixels to be output at the same time in the same 

word. The data is then decompressed, and individual words are sent to the print head when the appropriate location 

in the X-direction is encountered. 

[0358] The technique is illustrated in Figures 42a, 42b, 42c, 42d, and 42e, in which like elements are referenced 
25 with like identifying numerals. Figure 42a illustrates the pixelized image of the original cross-section. Figure 42b illus- 
trates this data in .RLE format. As shown, the data for the individual scan lines, identified in the figure with numerals 
25(1 ), 25(2), 25(3), 25(10), has been compressed into data representative of start and stop transitions. Figure 42c 
illustrates the process of skewing this data to adjust for a print head which is angled relative to the scan direction. In 
this figure, it is assumed that the print head has 5 jets, and is angled such that the individual jets are relatively displaced 
30 from successive jets by one pixel. Thus, the data for scan line 25(2) is displaced 1 pixel in relation to scan line 25(1 ); 
the data for scan line 25(3) is displaced 1 pixel in relation to scan line 25(2). etc. The process continues until scan line 
25(6) is encountered. Since that is the sixth scan line, and will not be scanned on the same pass as the first 5 lines, 
that line is not displaced relative to the others. Instead, scan line 25(7) is displaced 1 pixel relative to scan line 25(6). 
Scan line 25(8) is displaced 1 pixel relative to scan line 25(7). Scan line 25(9) is displaced 1 pixel relative to scan line 
35 25(8), etc. 

[0359] During this process, the skewed data is "banded" such that data associated with firings which are to occur at 
the same time is collected into a single word. This data is then successively decompressed one band at a time. The 
process is illustrated in Figure 42d. The data for the pixels in each of the columns 27(1), 27(2), 27(3), 27(12), each 
represent data which is to be fired at the same time. Accordingly, each of these columns of data is stored in individually 

40 accessible words, and is thus simultaneously accessible. A banding index 26 is also maintained to step through the 
data one column at a time. As each column is encountered, it is decompressed in turn (i.e. each transition is converted 
to an on/off bit, e.g. 32 bits at a time). With reference to Figure 42d, for example, the banding index is located at column 
27(8). Accordingly, as shown, the data in that column is decompressed. The remaining data in columns 27(9) to 27 
(12) is still in compressed format However, as discussed, that data will be decompressed as it is encountered by the 

45 banding index. 

[0360] Next, the data is sequentially output to the print head, one column at a time. The process is illustrated in 
Figure 42e. As shown, the banding index has been reset and then used to successively step through the columns 27 
(1 )-27(1 2) a second time. As shown, the index is currently situated at column 27(5). Accordingly, the data in that column 
is output to the print head. The data in the remaining columns 27(6)-27(12) will be output in turn. 

50 

Time of flight and Jet Firing: 

[0361] Before the above generated data results in the deposition of droplets of material at the desired locations one 
critical function remains to be performed. As the data is loaded into the ink jet head for firing, the system must determine 
55 when the ink jet head has reached the proper location to drop its material. The proper firing time, as discussed in 
previously referenced U.S. Patent Application 08/534,813, actually occurs sometime before the head is positioned 
over the proper deposition location. This early-firing compensation is called the time of flight correction. However, the 
system still must determine when it is at the appropriate location to issue the early firing signal. The details of this 
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determination process are given below. 
[0362] To enable building with desired scan line resolution it is important to be able to fire the jets at any desired 
position along the scan direction. This can be problematic when using an encoder to indicate actual X position wherein 
the encoder may not have fence triggers at the required positions. In fact the encoder may be of lower resolution than 

5 that which is desired for printing. As higher resolution encoders are more expansive and it is desired to keep equipment 
costs down and as it is a disadvantage to be limited to a single resolution or resolutions which are multiples of the 
fence spacing. Other means are desirable for determining accurate firing positions. Accurate firing positions as ex- 
plained below are determined by performing a distance interpolation between fence lines based on a calculated average 
velocity and a known elapsed time since the last fence was passed. The firing locations are then determined using the 

10 known desired firing point and the interpolated estimate of actual position. 

[0363] The X-stage 12 (see Figure 1) has associated with it an encoder for use in determining the position of the 
print head in the X-direction so that the firing pulses for the print head can be initiated at the appropriate time. In a 
preferred embodiment, to perform this function, a glass plate, identified with numeral 34 in Figure 43, is employed on 
which lines 33 are etched which are spaced from one another by 10 microns. A light and photodiode detector (not 

15 shown) are also employed to determine when these lines are passed and to interrupt the DSP every time the print 
head passes one of these lines. A pair of detectors (not shown) is also employed to indicate whether the print head is 
moving left or right. To avoid bothering the DSP with signals caused by vibration and the like, a digital hysterisis circuit 
(not shown) is employed to shield the DSP from spurious interrupts caused by vibrations and the like. From this circuitry, 
it is possible for the DSP to determine the position of the print head within 10 microns, and also to determine the 

20 direction of movement. 

[0364] In order to print at a finer resolution than 10 microns, a counter is provided within the DSP to start counting 
wheneverthe DSP passes one of the aforementioned lines. When the counter reaches a certain value, the DSP causes 
a firing signal to be generated to trigger the print head. 

[0365] A second counter is also provided to deal with the situation illustrated in Figure 44. The signals T 0 , T 1t T 2 , 
25 T 3 , and T 4 , identified with numeral 35, represent signals generated by the encoder from passage of the print head past 
the lines 33 illustrated in Figure 43. The lines identified by numeral 36, in contrast, indicate the desired firing positions. 
For the signals T 0 \ T^, T 2 \ T 3 \ these signals all follow corresponding signals, T 0 , T 1f T 2 , T 3 , respectively. Thus, a 
single counter can be used in the generation of these signals in the manner described. The problem that occurs is 
illustrated by signals T 4 and T 4 \ Since T 4 ' actually precedes its corresponding signal T 4 , a second counter must be 
30 provided for generating this signal in response to the occurrence of signal T 3 . 

[0366] An algorithm for generating the firing signals is illustrated in Figures 45a-45b. As shown, an interrupt, identified 
in Figure 12a with numeral 57, is generated as the print head passes by one of the encoder lines. Then, in step 38. 
an encoder timer (not shown) is read and associated with the print head position. This step is performed over several 
encoder lines. The resulting data is stored. 
35 [0367] In step 39, the average velocity of the print head is calculated from the stored data by dividing the change in 
position by the change in time over the prescribed encoder lines. In step 40, the distance, AD, between the next firing 
location and the last encoder line is determined. In step 41, this value is used to calculate the time differential, At(1), 
from the last encoder line until the next firing location taking into account left/right compensation and time of flight 
. compensation. 

40 [0368] Then, in step 42, this value is loaded into a first firing timer which, as discussed, initiates a firing pulse when 
the same has expired. In step 43 (Figure 45b), the time differential, At(2), for the next firing position is calculated in the 
manner described in relation to At(1 ). In step 44, this value is checked to see if the next firing position is located beyond 
the next encoder line. If so, then that firing pulse can be initiated off of the next encoder line. If not, in step 45, that 
value is loaded into a second firing timer. In step 46, a return from interrupt is then initiated. 

45 [0369] Alternative embodiments may be used for linking encoder position to the issuing of firing commands. One 
such alternative uses multiple encoder fence location time signals to derive a more accurate representation of the 
average velocity of the scanning head. In this preferred embodiment, the last 8 encoder fence locations time signals 
are averaged to yield a time signal which can be associated with the position of the 4th encoder fence back. The 
previous 8 encoder fence locations time signals are averaged to yield a time signal which can be associated with the 

50 12th encoder fence back. These two averaged time signals are used to derive an averaged velocity value for the 
scanning of the print head. From a determination of the distance between the 4th encoder back and the next firing 
location, the average velocity, the elasped time since the 4th encoder fence back was crossed, a time when the jet will 
reach the correct firing location is estimated, a timer is started using the estimated time, and the jet is fired when the 
time interval has elapsed. 

55 [0370] This completes a discussion of the basic firing position enhancement algorithm. It should be appreciated that 
various enhancements or modifications are available, including compensation based on acceleration of the print head, 
or the use of more than one firing counter to further increase print resolution relative to the increase achievable through 
two counters. 
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[0371] While embodiments and applications of this invention have been shown and described, it should be apparent 
to those skilled in the art that many more modifications are possible without departing from the inventive concepts 
herein. The invention, therefore, is not to be restricted, except in the scope of the appended claims. 



1 . Apparatus for building an object layer-by-layer by selective deposition of a solidifiable flowable material, comprising 

a platform (15) for supporting the object (14) as it is being built layer-by-layer; 
a dispenser (9) for dispensing said flowable material, 

displacement means (12, 16) for effecting relative movement between the dispenser and the platform, and 

control means for controlling said displacement means and said dispenser, characterised in that 

said control means is operable to control relative movement between said dispenser and the platform for the 

formation of each layer in a first, scanning, direction (X) for the deposition of the flowable material and in a second, 

indexing, direction (Y) 

said control means includes data storage means for establishing data relative to a plurality of building styles 
for determining the manner in which individual layers are formable, and 

said control means is operable to select building style data for use in controlling the dispensing of said flowable 
material to form each layer. 

2. Apparatus as claimed in Claim 1 in which said control means is operable to control formation of the layer to have 
a higher resolution in said first direction than in said second direction. 

3. Apparatus as claimed in Claim 1 or 2 in which said dispenser (a) comprises an ink-jet type of printhead (10) having 
a plurality of jet orifices (10(1 )-1 0(96)). 

4. Apparatus as claimed in Claim 3 in which said printhead (10) is of the type in which activation of the printhead 
causes a drop of material to be emitted from each of one or more selected orifices. 

5. Apparatus as claimed in Claim 3 or 4 in which said data storage means includes data for a building style which 
specifies overprinting in the scan direction. 

6. Apparatus as claimed in Claim 3, 4 or 5 in which said data storage means includes data to provide a building style 
which specifies randomising from layer to layer the orifices (1 0(1 )-1 0(96)) which dispense at any given location. 

7. Apparatus as claimed in any preceding claim in which said control means is operable to manipulate data repre- 
senting the object (14) being built so that the object (14) is split into two or more components (62, 64) in which 
specified up-facing and down-facing surfaces (50-56) are all formed as up-facing or vertical surfaces. 

8. Apparatus as claimed in Claim 4, 5 or 6 in which the control means stores data representing the layer to be formed 
in a bit map defining pixels for the deposit or not of material thereat, and wherein the control means is operable 
to utilise the time of flight of the dispensed material to provide deposition at locations intermediate defined pixels. 

9. Apparatus as claimed in Claim 4, 5 or 6 in which control means stores data representing the layer to be formed in 
a bit map defining pixels for the deposit or not of material thereat, said control means being operable to time the 
activation of the printhead (10) in relation to a given pixel in scans of the printhead in opposite directions so that 
the respective lines of flight of the material being deposited intersect 

a) at the surface on which the material is deposited, 

b) above the surface on which the material is deposited, or 

c) below the surface on which the material is deposited. 

10. The apparatus of Claim 1 wherein data established includes a build style specifying planarization through melting 
alone. 

11. A method of building an object (14) layer-by-layer by selective deposition of a solidifiable flowable material, corn- 



Claims 



prising 



dispensing said flowable material from a dispenser (a) to form each layer, 
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effecting relative movement (12, 16) between the dispenser (a) and the layer(s) previously formed, and 
controlling said relative movement in accord with data representing the pattern of deposition for the layer, 
characterised by: 

the controlling of said relative movement is effected in a first, scanning, direction (X) for the deposition of 
flowable material and in a second, indexing, direction (Y) 

establishing data relating to a plurality of building styles for determining the manner in which individual layers 
are formable, and 

selecting building style data for use in controlling the dispensing of said flowable material to form each layer. 

12. A method as claimed in Claim 11 in which formation of the layer is controlled to have a higher resolution in said 
first direction (X) than in said second direction (Y). 

13. A method as claimed in Claim 11 or 12 in which said dispenser (a) comprises an ink-jet type of printhead (10) 
is having a plurality of jet orifices (10(1 )-1 0(96)). 

14. A method as claimed in Claim 13 in which the printhead (10) is of the type in which activation of the printhead 
causes a drop of material to be emitted from each of one or more selected orifices. 

20 15. A method as claimed in Claim 13 or 14 in which the data established includes data for a building style which 
specifies overprinting in the first direction (X). 

16. Method as claimed in Claim 13, 14, or 15 in which the data established includes data to provide a building style 
which specifies randomising from layer to layer the orifices (10(1)-10(96)) which dispense at any given location. 

25 

17. A method as claimed in any one of Claims 11 to 16 further comprising manipulating data representing the object 
being built in order to split the object into two or more components in which specified up-facing and down-facing 
surfaces are all formed as up-facing or vertical surfaces. 

30 18. A method as claimed in Claim 14, 15 or 16 in which the data representing the layer to be formed is stored in a bit 
map defining pixels for the deposit or not of material thereat, and wherein the time of flight of the dispensed material 
is utilised to provide deposition at locations intermediate defined pixels. 

19. A method as claimed in Claim 14, 15 or 16 in which data representing the layer to be formed is stored in a bit map 
35 defining pixels for the deposit or not of material thereat, the activation of the printhead (10) being timed in relation 

to a given pixel in scans of the printhead in opposite directions so that the respective lines of flight of the material 
being deposited intersect 

a) at the surface on which the material is deposited, 
40 b) above the surface on which the material is deposited, or 

c) below the surface on which the material is deposited. 

20. A method as claimed in Claim 11 wherein the data that is established includes a build style which specifies sub- 
raster line firing. 

45 

21 . A method as claimed in any one of Claims 1 1 to 20 wherein the material dispensed has a black body radiator added. 

22. A method as claimed in any one of Claims 11 to 20 wherein the material dispensed has inserted interlaced thermal 
conductors. 

50 

23. A method as claimed in Claim 13 or 14 wherein the data established includes a build style specifying feature 
sensitive interlacing. 

24. A method as claimed in Claim 13 or 14 wherein the data established includes a build style specifying over-printing 
55 width compensation. 
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Patentanspriiche 

1. Eine Vorrichtung zum schichtweisen Aufbauen eines Objektes durch selektives Ablagern eines verfestigbaren 
fliellfahigen Materials, aufweisend 
5 eine Plattform (15) zum UnterstQtzen des Objektes (14), wenn es schichtweise aufgebaut wird; 

ein Ausgabegerat (9) zum Ausgeben des fliefcfahigen Materials, 

Verstellmittel (12, 16) zum Bewlrken einer relativen Bewegung zwischen dem Ausgabegerat und der Plattform, und 
Steuermittel zum Steuern der Verstellmittel und des Ausgabege rates, dadurch gekennzeichnet, dass 
das Steuermittel betriebsfahig ist zum Steuern der relativen Bewegung zwischen dem Ausgabegerat und der Platt- 
w form in einer ersten Abtastrichtung (X) fur das Ablagern des fliellfahigen Materials und in einer zweiten, indizie- 

renden Richtung (Y) zur Bildung jeder Schicht, 

das Steuermittel Datenspeichermittel umfasst, zum Bereitstellen von Daten in Bezug auf eine Mehrzahl von Bau- 
stilen zum Festlegen des Verfahrens, in dem die einzelnen Schichten ausgebildet werden konnen, und 
das Steuermittel betriebsfahig ist, urn Baustildaten zur Nutzung bei der Steuerung des Ausgebens des flie&fahigen 
15 Materials auszuwahlen, urn jede Schicht zu bilden. 




2. Vomchtung gemafl Anspruch 1, in der das Steuermittel betriebsfahig ist, urn die Bildung der Schicht zu steuern, 
urn eine hohere Auflbsung in der ersten Richtung als in der zweiten Richtung bereitzustellen. 

20 3. Vomchtung gemafl Anspruch 1 Oder 2, in der das Ausgabegerat (A) einen Tintenstrahltyp eines Druckkopfes (10) 
umfasst mit einer Mehrzahl von Dusenoffnung (10(1)-10(96)). 

4. Vorrichtung gemafl Anspruch 3, in der der Druckkopf (1 0) von dem Typ ist, in dem die Aktivierung des Druckkopfes 
das Ausgeben eines Tropfens des Materials von jeder der einen oder mehreren ausgewahlten Offnungen bewirkt. 

25 

5. Vorrichtung gemafl Anspruch 3 oder 4, in der das Datenspeichermittel Daten fur einen Baustil umfasst, die ein 
Oberdrucken in der Abtastrichtung spezifizieren. 

6. Vorrichtung gemafl den Anspruchen 3, 4 oder 5, in der das Datenspeichermittel Daten umfasst, urn einen Baustil 
30 bereitzustellen, der von Schicht zu Schicht willkuriich die Offnungen (10(1 )-1 0(96)) spezifiziert, die an jedem ge- 

gebenen Ort ausgeben. 

7. Vorrichtung gemafl einem der vorhergehenden Ansprtiche, in der das Steuermittel betriebsfahig ist, urn die Daten 
zu manipulieren, die das zu bildende Objekt (14) reprasentieren, so dass das Objekt (14) in zwei oder mehrere 

35 Komponenten (62, 64) geteiit wird, in denen spezifizierte aufwarts gewandte und abwarts gewandte Oberflachen 

(50-56) alie als aufwarts gewandte oder vertikale Oberflachen gebildet werden. 

8. Vorrichtung gemall den Anspruchen 4, 5 oder 6, in der das Steuermittel Daten in einer Bitmap speichert, die die 
zu bildende Schicht reprasentieren, wobei die Bitmap Pixels fur das Ablagern oder Nicht-Ablagern des Materials 

40 darauf definiert und wobei die Steuermittel betriebsfahig sind, die Flugzeit des ausgegebenen Materials zu nutzen, 

um Ablagerungen an Orten zwischen definierten Pixels bereitzustellen. 

9. Vorrichtung gemafl den Anspruchen 4,5 oder 6, wobei das Steuermittel Daten in einer Bitmap speichert, die die 
zu bildende Schicht reprasentieren, wobei die Bitmap Pixels zum Ablagern des Materials darauf definiert, wobei 

45 das Steuermittel betriebsfahig ist zum Einstellen der Aktivierung des Druckkopfes (10) in Bezug auf einen gege- 

benen Pixel in Abtastlaufen des Druckkopfes in entgegengesetzten Richtungen, so dass sich die jeweiligen Flug- 
linien des Materials, das abgelagert wird, schneiden 

a) an der Oberflache, auf der das Material abgelagert wird, 

50 

b) uber der Oberflache, auf der das Material abgelagert wird, oder 

c) unterhalb der Oberflache, auf der das Material abgelagert wird. 



55 1 o. Vorrichtung gemafl Anspruch 1 , wobei bereitgestellte Daten einen Baustil umfassen, die eine Planarisierung allein 
durch das Schmelzen spezifizieren. 

11. Ein Verfahren zum schichtweisen Aufbauen eines Objektes (14) durch selektives Ablagern eines verfestigbaren, 
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flieBfahigen Materials aufweisend 

Ausgeben des fliefcfahigen Materials von einem Ausgabegerat (a), urn jede Schicht zu bilden, 

Bewirken einer relativen Bewegung (12, 16) zwischen dem Ausgabegerat (a) und der oder den Schicht(en), die 

zuvor gebildetwurden, und 

5 Steuem der relativen Bewegung in Obereinstimmung mit Daten, die das Muster der Ablagerung fur die Schicht 

reprasentieren, dadurch gekennzeichnet, dass 

das Steuern der relativen Bewegung in einer ersten Abtastrichtung (X) zum Ablagern des flieRfahigen Materials 
und in einer zweiten indizierenden Richtung (Y) bewirkt wird, und durch die Schritte 

Bereitstellen von Daten in Bezug auf eine Mehrzahl von Baustilen zum Festlegen des Verfahrens, in der die ein- 
10 zelnen Schichten gebildet werden konnen, und 

Auswahlen von Baustildaten zur Verwendung bei der Steuerung des Ausgebens des flie&fahigen Materials, um 
jede Schicht zu bilden. 

12. Verfahrens gemafl Anspruch 11, in dem die Bildung der Schicht gesteuert ist, um eine hohere Auflosung in der 
15 ersten Richtung (X) als in der zweiten Richtung (Y) zu erhalten. 

13. Verfahren gemafi Anspruch 11 oder 12, indem das Ausgabegerat (a) einen Druckkopf (10) eines Tintenstrahltyps 
aufweist mit einer Mehrzahl von DusenofFnungen (10(1 )-1 0(96)). 

20 14. Verfahren gemafc Anspruch 1 3, in dem der Druckkopf (1 0) von dem Typ ist, in dem die Aktivierung des Druckkopfes 
das Ausgeben eines Tropfens des Materials von jeder der einen oder mehreren ausgewahlten Offnungen bewirkt. 

15. Verfahren gemafc Anspruch 13 oder 14, in dem die bereitgestellten Daten Daten fur einen Baustil umfassen, der 
ein Uberdrucken in der ersten Richtung (X) spezifiziert. 



16. Verfahren gemali Anspruch 13, 14 oder 15, in dem die bereitgestellten Daten Daten umfassen, um einen Baustil 
bereitzustellen, der von Schicht zu Schicht willkurlich die Offnungen (1 0(1 )-1 0(96)) spezifiziert, die an jedem ge- 
gebenen Ort ausgeben. 

30 17. Verfahren gemafc einem der Anspruche 11 - 16, weiterhin aufweisend das Manipulieren von Daten, die das zu 
bildende Objekt reprasentieren, um das Objekt in zwei oder mehrere Komponenten zu teilen, in denen spezifizierte 
aufwarts und abwarts gewandte Oberflachen alle als aufwarts gewandte oder vertikale Oberflachen gebildet wer- 
den. 

35 18. Verfahren gemali Anspruch 14, 15 oder 16, in dem die Daten, die die zu bildende Schicht reprasentieren, in einer 
Bitmap gespeichert sind, die Pixels zum Ablagern oder Nicht-Ablagern des Materials darauf definiert, und wobei 
die Flugzeit des ausgegebenen Materials genutzt wird, um Ablagerungen an Orten zwischen den definierten Pixels 
bereitzustellen. 

40 19. Verfahren gemafi Anspruch 14, 15 oder 16, in dem Daten, die die zu bildende Schicht reprasentieren, in einer 



Bitmap gespeichert werden, die Pixels zum Ablagern oder Nicht-Ablagern des Materials darauf definiert, wobei 
die Aktivierung des Druckkopfes (10) eingestellt wird in Bezug auf einen gegebenen Pixel in den Abtastlaufen des 
Druckkopfes in entgegengesetzten Richtungen, so dass sich die jeweiligen Fluglinien des Materials, das abgela- 
gert wird, schneiden 



20. Verfahren gemaft Anspruch 11 , wobei die Daten, die bereitgestellt sind, einen Baustil umfassen, der das Brennen 
von Unterrasterlinien spezifiziert. 

55 21. Verfahren gemaft einem der Anspruche 11 - 20, wobei das ausgegebene Material einen zugesetzten Schwarz- 
korperstrahler aufweist. 

22. Verfahren gemali einem der Anspruche 11-20, wobei das ausgegebene Materials eingesetzte verflochtene ther- 



25 



45 



a) an der Oberflache, auf der das Material abgelagert wird, 



b) oberhalb der Oberflache, auf der das Material abgelagert wird, 



50 



c) unterhalb der Oberflache, auf der das Material abgelagert wird. 
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mische Leiter umfasst. 

23. Verfahren gemaB Anspruch 13 oder 14, wobei die bereitgestellten Daten einen Baustil umfassen, der ein merk- 
mals-empfindliches Verflechten spezifiziert. 

5 

24. Verfahren gemaB Anspruch 13 oder 14, wobei die bereitgestellten Daten einen Baustil umfassen, der eine Brel- 
tenkompensation des Oberdruckens spezifiziert. 

10 Revendications 

1. Dispositif pour construire un objet couche par couche par depot selectif d'un materiau solidifiable susceptible 
d'ecoulement, comprenant : 

15 une plateforme (15) pour supporter I'objet (14) au fur et a mesure de sa construction couche par couche, 

un distributee (9) pour delivrer ledit materiau susceptible d'ecoulement, 

des moyens de deplacement (12, 16) poureffectuer un mouvement relatif entre le distributeur et la plateforme, 
et 

des moyens de commande pour commander lesdits moyens de deplacement et ledit distributeur, caracterise 
20 en ce que 

lesdits moyens de commande sont actionnables pour commander le mouvement relatif entre ledit distributeur 
et la plateforme pour la formation de chaque couche suivant une premiere direction (X), de balayage, pour le 
depot du materiau susceptible d'ecoulement et dans une seconde direction (Y), d'indexation, 
lesdits moyens de commande comprennent des moyens de stockage de donnees pour etablir des donnees 
25 relatives a une pluralite de styles de construction pour determiner la maniere dont les couches individuelles 

peuvent etre formees, et 

lesdits moyens de commande sont actionnables pour selectionner des donnees de style de construction pour 
utilisation dans la commande de la delivrance dudit materiau susceptible d'ecoulement pour former chaque 
couche. 

30 

2. Dispositif selon la revendication 1 dans lequel lesdits moyens de commande sont actionnables pour commander 
la formation de la couche pour avoir une resolution superieure dans ladite premiere direction que dans ladite 
seconde direction. 

35 3. Dispositif selon la revendication 1 ou 2 dans lequel ledit distributeur (a) comprend une tete d'impression d'un type 
a jet d'encre (10) pourvue d'une pluralite d'orifices d'ejection (10(1)-10(96)). 

4. Dispositif selon la revendication 3 dans lequel ladite tete d'impression (10) est du type dans lequel I'activation de 
la tete d'impression produit remission d'une goutte de materiau depuis chacun d'un ou plusieurs orifices selec- 

40 tionnes. 

5. Dispositif selon la revendication 3 ou 4 dans lequel lesdits moyens de stockage de donnees comprennent des 
donnees pour un style de construction qui specifie la surimpression dans la direction de balayage. 

45 6. Dispositif selon la revendication 3, 4 ou 5 dans lequel lesdits moyens de stockage de donnees comprennent des 
donnees pour procurer un style de construction qui specifie une randomisation de couche a couche des orifices 
(1 0(1 )-1 0(96)) qui delivrent en tout emplacement donne. 

7. Dispositif selon Tune des revendications precedentes dans lequel lesdits moyens de commande sont actionnables 
50 pour manipuler des donnees representant I'objet (14) en construction de sorte que I'objet (14) soir scinde en deux 

composantes ou plus (62, 64) ou des surfaces specifiees tournees vers le haut et tournees vers le bas (50-56) 
sont toutes formees en surfaces tournees vers le haut ou verticales. 

8. Dispositif selon la revendication 4 , 5 ou 6 dans lequel les moyens de commande stockent des donnees representant 
55 la couche £ former en une grille de points definissant des pixels pour le depot ou non du materiau en cet empla- 
cement, et dans lequel les moyens de commande sont actionnables pour utiliser le temps de vol du materiau 
delivre pour assurer le depot en des endroits de pixels definis intermediates. 



63 



EP 0 852 536 B1 

9. Dispositif selon la revendication 4, 5 ou 6 dans lequel les moyens de commande stockent des donnees representant 
la couche a former en une grille de points definissant des pixels pour le depot ou non du materiau en cet empla- 
cement, lesdits moyens de commande etant actionnables pour sequencer temporellement I'activation de la tete 
d'impression (10) en relation avec un pixel donne en balayages de la tete d'impression en sens opposes de sorte 

5 que les lignes de vol respectives du materiau en depot se coupent : 

a) sur la surface sur laquelle est depose le materiau, 

b) au-dessus de la surface sur laquelle est depose le materiau, ou 

c) au-dessous de la surface sur laquelle est depose le materiau. 

10 

1 0. Dispositif selon la revendication 1 dans lequel les donnees etablies comprennent un style de construction specifiant 
un aplanissement par fusion seulement. 

11. Un procede pourconstruireun objet (14) couche par couche par depot selectif d'un materiau solidifiable susceptible 
15 d'ecoulement, comprenant : 

la delivrance dudit materiau susceptible d'ecoulement depuis un distributee (a) pour former chaque couche, 
la realisation d'un mouvement relatif (12,16) entre le distributee (a) et la(les) couche(s) precedemment formee 
(s), et 

20 la commande dudit mouvement relatif en conformite avec des donnees representant le motif de depot pour 

la couche, 

caracterise par : 

25 la commande dudit mouvement relatif effectuee suivant une premiere direction (X), de balayage, pour le depot 

du materiau susceptible d'ecoulement et dans une seconde direction (Y), d'indexation, 
I'etablissement de donnees relatives a une pluralite de styles de construction pour determiner ia maniere dont 
les couches individuelles peuvent etre formees, et 

la selection des donnees de style de construction pour utilisation dans la commande de la delivrance dudit 
30 materiau susceptible d'ecoulement pour former chaque couche. 

12. Un procede selon la revendication 11 dans lequel la formation de la couche est commandee pour avoir une reso- 
lution superieure dans ladite premiere direction (X) que dans ladite seconde direction (Y). 

35 13. Un procede selon la revendication 11 ou 12 dans lequel ledit distributeur (a) comprend une tete d'impression d'un 
type a jet d'encre (10) pourvue d'une pluralite d'orifices d'ejection (1 0(1 )-1 0(96)). 

14. Un procede selon la revendication 113 dans lequel la tete d'impression (10) est du type dans lequel I'activation de 
la tete d'impression produit remission d'une goutte de materiau depuis chacun d'un ou plusieurs orifices selec- 

<o tionnes. 

15. Un procede selon ia revendication 13 ou 14 dans lequel les donnees etablies comprennent des donnees pour un 
style de construction qui specifie la surimpression dans la premiere direction (X). 

45 16. Un procede selon la revendication 13, 14 ou 15 dans lequel les donnees 6tablies comprennent des donnees pour 
procurer un style de construction qui specifie une randomisation de couche a couche des orifices (1 0(1 )-1 0(96)) 
qui delivrent en tout emplacement donne. 

17. Un procede selon la revendication 1 a 16 comprenant en outre la manipulation de donnees representant I'objet 
50 en construction de sorte que I'objet soir scinde en deux composantes ou plus ou des surfaces specifiees tournees 

vers le haut et tournees vers le bas sont toutes fornixes en surfaces tournees vers le haut ou verticales. 

18. Un procede selon la revendication 14, 15 ou 16 dans lequel les donnees representant la couche a former sont 
stockees en une grille de points definissant des pixels pour le depot ou non du materiau en cet emplacement, et 

55 dans lequel le temps de vol du materiau delivre est utilise pour assurer le depot en des endroits de pixels definis 

intermediates. 

19. Un procede selon la revendication 14, 15 ou 16 dans lequel les donnees representant la couche a former sont 
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stockees en une grille de points definissant des pixels pour le depot ou non du materiau en cet emplacement, 
Pactivation de la tete d'impression (10) etant sequencee temporellement en relation avec un pixel donne en ba- 
layages de la tete d'impression en sens opposes de sorte que les lignes de vol respectives du materiau en depot 
se coupent : 

5 

a) sur la surface sur laquelle est depose le materiau, 

b) au-dessus de la surface sur laquelle est depose le materiau, ou 

c) au-dessous de la surface sur laquelle est depose le materiau. 

10 20. Un procede selon la revendication 11 dans lequel les donnees qui sont etablies comprennent un style de cons- 
truction qui specifie un declenchement de ligne en sous-trame. 

21. Un procede selon Tune de revendications 11 a 20 dans lequel on a ajoute au materiau delivre un radiateur de 
corps noir. 

15 

22. Un procede selon rune de revendications 11 a 20 dans lequel le materiau delivre possede des conducteurs ther- 
miques entrelaces inseres. 

23. Un procede selon la revendication 13ou 14 dans lequel les donnees etablies comprennent un style de construction 
20 specifiant un entrelacement sensible a une caracteristique. 

24. Un procede selon la revendication 1 3 ou 14 dans lequel les donnees etablies comprennent un style de construction 
specifiant une compensation de largeur de surimpression. 

25 
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FIG. 12a 



FIG. 12b 
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FIG. 7 4 
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FIG. 17a 
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FIG. 21b 
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FIG. 22d 
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FIG. 25d 
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FIG. 24a 
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FIG. 27a 
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FIG. 29a 
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